Cod sursa(job #1502105)

Utilizator krityxAdrian Buzea krityx Data 14 octombrie 2015 10:35:12
Problema Ciurul lui Eratosthenes Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 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;
	char* V = new char[2000003];
	f>>N;
	for(i = 2; i<=N; i++)
	{
		if(V[i])
		{
			nr++;
			for(j=i+i;j<=N;j = j+i)
			{
				V[j] = false;
			}
		}
	}

	g<<nr;

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