Cod sursa(job #574372)

Utilizator @LynTirla Alin @Lyn Data 7 aprilie 2011 09:23:42
Problema Ciurul lui Eratosthenes Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
short ok[2000001];
int main()
{int n,i,d;
short cont=0;
ifstream f1("ciur.in");
ofstream f2("ciur.out");
f1>>n;
for(i=2;i<=n;i++)
	{
	if(!ok[i])
		{for(d=2*i;d<=n;d+=i)
			ok[d]=1;
		cont++;
		}
		if(i==n) break;
	}
f2<<cont;
















return 0;
}