Mai intai trebuie sa te autentifici.

Cod sursa(job #1502109)

Utilizator krityxAdrian Buzea krityx Data 14 octombrie 2015 10:39:30
Problema Ciurul lui Eratosthenes Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include<fstream>

using namespace std;

int main()
{
	ifstream f("ciur.in");
	ofstream g("ciur.out");
	int i, j, N, nr = 0;
	int V[2000003];
	f>>N;
	for(i = 2; i<=N; i++)
	{
		if(V[i] != 1)
		{
			nr++;
			for(j=i+i;j<=N;j = j+i)
			{
				V[j] = 1;
			}
		}
	}

	g<<nr;

	f.close();
	g.close();
	return 0;
}