Cod sursa(job #1772070)

Utilizator iAnduAlexandru Banu iAndu Data 6 octombrie 2016 14:46:37
Problema Ciurul lui Eratosthenes Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <stdio.h>
#include <math.h>
#define lim 2000000

bool v[lim];

int main() {
	int n, i, c = 3, j, nr = 1;
	
	scanf_s("%d", &n);
	for (i = 3; i <= (int)(sqrt((double)n)); i = i + 2)
		for (j = i * i; j <= n; j = j * i)
			v[i] = true;
	for (i = 3; i <= n; i = i + 2)
		if (v[i] == false)
			nr++;
	printf("%d", nr);
	return 0;
}