Cod sursa(job #208481)
Utilizator | Data | 16 septembrie 2008 19:08:06 | |
---|---|---|---|
Problema | Ciurul lui Eratosthenes | Scor | 30 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.37 kb |
#include <fstream.h>
ifstream fin("ciur.in");
ofstream fout("ciur.out");
unsigned long n, i, j, c;
int sw;
int main()
{
fin >> n;
for( i = 2; i <= n; i++ )
{
sw = 1;
for( j = 2; j <=(i/2); j++ )
if( i % j == 0 )
{
sw = 0;
break;
}
if(sw) c++;
}
fout << c;
fout.close();
return 0;
}