Cod sursa(job #3182170)
Utilizator | Balan Alexandru-Cristian Alex__balan | Data | 8 decembrie 2023 18:29:33 |
---|---|---|---|
Problema | Ciurul lui Eratosthenes | Scor | 0 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.48 kb |
#include <fstream>
using namespace std;
ifstream cin("ciur.in");
ofstream cout("ciur.out");
bool c[2000005];
int main()
{
c[0] = c[1] = 1;
for(int i = 2; i <= 1000; ++i)
if(c[i] == 0)
for(int j = 2; i * j <= 1000000; ++j)
c[i * j] = 1;
int n;
cin >> n;
int x;
int cnt = 0;
for(int i = 1; i <= n; ++i){
cin >> x;
if(c[x] == 0)
cnt++;
}
cout << cnt;
return 0;
}