Question

se citeste un vector cu n elemente sa se calculeze cate nr din vector sunt prime

Answer 1

#include <iostream>
#include <math.h>

using namespace std;

bool prim(int x)
{
if(n == 1 || n < 1)
return false;

for(int d = 2; d * d <= x; d++)
if(x % d == 0)
return false;

return true;
}
int main()
{
int n, a[100];
cin >> n;
for(int i = 0; i < n; i++)
cin >> a[i];
int cnt = 0;
for(int i = 0; i < n; i++)
if(prim(a[i]))
cnt++;
cout << cnt;
return 0;
}