#include <stdio.h>

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

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