Cod sursa(job #444979)

Utilizator atiykaSzasz Attila atiyka Data 22 aprilie 2010 12:21:08
Problema Ciurul lui Eratosthenes Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <iostream>
using namespace std;
int main(void) {
	freopen("ciur.in","r",stdin);
	freopen("ciur.out","w",stdout);
	int n,i,db=0,j;
	cin >> n;
	int v[n];
	for (i=2;i<=n;i++) 
		v[i]=i;
	i=2;
	while (i<=n) {
		while (v[i]==0) i++;
		db++;
		for (j=i+1;j<=n;j++) {
			if (v[j] % v[i] == 0) v[j]=0;
		}
		v[i]=0;
	}
	cout << (db-1);
}