Question

Se citește de la tastatură un șir de n numere întregi.
Scrieți un program care afișează elementele prime în poziții impare din sir și chiar și numărul acestora

Answer 1

#include <iostream>

using namespace std;

int main()

{

int n, x, i, j, prim=1, nr=0;

cin>>n;

for(i=1; i<=n; i++)

{

cin>>x;

for(j=2; j<x/2 && prim==1; j++)

{

if (x%j==0)

  prim=0;

}

if(prim==1 && i%2==1)

{

nr++;

cout<<x<<" ";

}

prim=1;

}

cout<<endl<<"Exista "<<nr<<" elemente prime in pozitii impare";

return 0;

}

//Programul functioneaza, este testat in prealabil in CodeBlocks