Cod sursa(job #1120454)

Utilizator catazepGeorgescu Catalin-Marian catazep Data 25 februarie 2014 00:19:44
Problema Ciurul lui Eratosthenes Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include<iostream>
#include<fstream>
using namespace std;
int v[2000000],n,nr,p;
int main()
{int i=2;nr=1;p=2;
ifstream f("ciur.in");
ofstream g("ciur.out");
f>>n;
for(p=2;p<=n;p++)
	if(v[p]==0)
	{i=2;
	while(p*i<=n)
		{v[p*i]=1;i++;}}
	for(int j=3;j<=n;j++)
		if(v[j]==0)
			nr++;
		g<<nr;
}