Cod sursa(job #247552)

Utilizator funkydvdIancu David Traian funkydvd Data 23 ianuarie 2009 12:07:59
Problema Ciurul lui Eratosthenes Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
ifstream f1 ("ciur.in");
ofstream f2 ("ciur.out");
int main()
{
	int n,s,i,j;
	char v[2000000];
	f1>>n;
	f1.close();
	s=0;
	    for (i=2; i<=n; i++)
		if (v[i]==0)
		{
			s++;
			for (j=i*i; j<=n; j=j+i)
				v[j]=1;
		}
	f2<<s;
	f2.close();
return 0;}