Cod sursa(job #1786473)

Utilizator GrecuDianaSorinaGrecu Diana-Sorina GrecuDianaSorina Data 22 octombrie 2016 23:45:13
Problema Ciurul lui Eratosthenes Scor 0
Compilator c Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include <stdio.h>

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

	return 0;
}