Cod sursa(job #1280749)

Utilizator antirsi96Sergiu Marin antirsi96 Data 2 decembrie 2014 13:41:25
Problema Ciurul lui Eratosthenes Scor 0
Compilator c Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include <stdio.h>

char sieve[2000001];

int main () {
	long n, i, j; scanf("%ld", &n);
	long k = 0;
	for(i = 2; i <= n; i++) sieve[i] = 1;
	for(i = 2; i <= n; i++)
		if(sieve[i] == 1) {
			k++;
			for(j = i * i; j <= n; j+=i)
				sieve[j] = 0;
		}
	printf("%ld", k);
	return 0;
}