Cod sursa(job #522043)

Utilizator raduiris94Alexa Radu raduiris94 Data 14 ianuarie 2011 10:14:59
Problema Ciurul lui Eratosthenes Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <cstdio>
int n, c;
char a[2000005];
int main() 
{
	FILE *f=fopen("ciur.in", "r");
	FILE *g=fopen("ciur.out", "w");
    int i, j;
	fscanf(f, "%d", &n);
    for(i=2; i<=n; ++i)
	if (a[i]!=0) 
	{
		++c;
		for (j = i+i; j<=n; j+=i)
			a[j]=1;
	}
    fprintf(g, "%d\n", c);
    return 0;
}