Cod sursa(job #787170)

Utilizator TibixbAndrei Tiberiu Tibixb Data 12 septembrie 2012 19:37:05
Problema Ciurul lui Eratosthenes Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include<fstream>
#include<math.h>
using namespace std;
int n, d, nrp, x, OK, rx, v[2000001], j;
int main(){
	ifstream cin("ciur.in");
	ofstream cout("ciur.out");
	cin>>n;
	for(x=2; x<=n; x++){
		if(v[x]==0){
			nrp++;
			for(j=x+x; j<=n; j+=x)
				v[j]=1;
		}
			
		 
	}

	cout<<nrp;
	return 0;
}