#include <stdio.h>
#include <math.h>

int main() {
	int max, i, j, iters, sqr;

	printf("Numeros primos\n"
			"Hasta que número? ");
	scanf("%d", &max);
	if (max < 1) return 0;
	printf("1 ");
	if (max < 2) return 0;
	printf("2 ");
	for (i = 3, iters = 0; i <= max; i+=2) {
		sqr = sqrt(i);
		for (j = 3; j <= sqr && i % j != 0; j++, iters++);
		if (j > sqr) {
			printf("%d ", i);
		}
	}
	printf("\nIteracciones: %d\n", iters);
}