Question

Se citeste de la tasatura un numar natural n si cele n elemente ale unui vector X care memoreaza numere naturale. Sa se afiseze numarul valorilor prime din vector. Daca nu exista numere prime, se va afisa mesajul NU EXISTA.

Answer 1

Răspuns:

#include <iostream>

#include <cmath>

#include <algorithm>

#include <bitset>

#include <vector>

using namespace std;

vector<int> a(1001);

bool prim(int n)

{

if(n<=3) return n>=2;

if(n%2==0 || n%3==0) return 0;

for(int d=5;d*d<=n;d+=6)

if(n%d==0 || n%(d+2)==0)

return 0;

return 1;

}

int main()

{

int n,cnt=0;

cin>>n;

for(int i=0;i<n;i++)

cin>>a[i];

for(int i=0;i<n;i++)

if(prim(a[i]))

cnt++;

if(cnt==0)

cout<<"NU EXISTA";

else

cout<<cnt;

return 0;

}