#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);
	for (i = 1, iters = 0; i <= max; i++) {
		sqr = sqrt(i);
		for (j = 2; j <= sqr && i % j != 0; j++, iters++);
		if (j > sqr) {
			printf("%d ", i);
		}
	}
	printf("\nIteracciones: %d\n", iters);
}