Cod sursa(job #625749)

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