Cod sursa(job #373998)

Utilizator Robert29FMI Tilica Robert Robert29 Data 15 decembrie 2009 17:37:09
Problema Ciurul lui Eratosthenes Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <stdio.h> 
int N,x,i,j; 
FILE*f=fopen("ciur.in","r");
FILE*g=fopen("ciur.out","w");
char v[2000005];
int main(void) {
	fscanf(f,"%d", &N);
	x=0;
	for (i=2;i<=N;i++){
		if (v[i]==0) {
			x++;
			for (j=i+i;j<=N;j=j+i) {
				v[j] = 1; 
	        }
		}
	}	
	fprintf(g,"%d",x);
	fclose(g);
    fclose(f);
	return 0; 
}