Cod sursa(job #374004)

Utilizator mihaipopa12Popa Mihai mihaipopa12 Data 15 decembrie 2009 18:03:25
Problema Ciurul lui Eratosthenes Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include<stdio.h>
FILE*f = fopen("ciur.in","r");
FILE*g = fopen("ciur.out","w");

char v[20000001];
int i,n,j,nr;
int main () {
	fscanf(f,"%d",&n);
	for(i=2;i<=n;i++){
		if(v[i]==0){
			v[i]++;
			nr++;
		}
			for(j=i+i;j<=n;j+=i)
				v[j]++;
	}

	fprintf(g,"%d",nr);
	
	
	fclose(f);
	fclose(g);
	return 0;
}