Pagini recente » Diferente pentru utilizator/andreig23 intre reviziile 21 si 24 | Borderou de evaluare (job #2210439) | Atasamentele paginii Profil miss.is.witch | Rezultatele filtrării | Cod sursa (job #531837)
Cod sursa(job #531837)
#include<fstream>
using namespace std;
int N, cnt;
long long prim[2000005];
int main()
{
int i,j;
ifstream f ("ciur.in");
ofstream g ("ciur.out");
f>>N;
for (i=2;i<=N;i++)
prim[i]=1;
for (i=2;i<=N;i++)
if (prim[i])
{
cnt++;
for (j=i+i;j<= N; j=j+i)
prim [j]=0;
}
g<<cnt;
return 0;
}