Cod sursa(job #625751)

Utilizator harababurelPuscas Sergiu harababurel Data 25 octombrie 2011 14:39:49
Problema Ciurul lui Eratosthenes Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.49 kb
#include <iostream>
#include <fstream>
using namespace std;
int main() {
	long n, i, j, v[60000], rez=0;
	ifstream f("ciur.in");
	ofstream g("ciur.out");
	f>>n;
	j=1;
	for(i=2; i<=2*n; i=i+2) {
		v[j]=i;
		j++;
	}
	for(i=2; i<=n-1; i++) {
		for(j=i+1; j<=n; j++) {
			if(v[i]!=0 && v[j]!=0 && v[j]%v[i]==0) {
				v[j]=0;
			}
		}
		if(v[i]!=0) { rez++; }
	}
//	for(i=1; i<=n; i++) { if(v[i]!=0) {  g<<v[i]<<" "; }
//						  }
	
	g<<rez;
	
	f.close();
	g.close();
	return 0;
}