#include <stdio.h>

#define TRUE	1
#define FALSE	0

int main() {
	unsigned int n;
	int i, par_mayor_que_dos;

	printf("Introduce una secuencia de núms naturales terminada en -1\n");
	// Provar con: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 -1
	do {
		scanf("%u", &n);

		if (n != -1) {
			if (n != 2 && n%2 == 0) {
				par_mayor_que_dos = TRUE;
			} else {
				par_mayor_que_dos = FALSE;
				// BEGIN: Con chivatos
				printf("Provando:");
				for (i = 3; n%i != 0 && i < n; i +=2) {
					printf(" %d", i);
				}
				printf(" %d\n", i);
				// END: Con chivators //
				/* BEGIN: Sin chivatos
				for (i = 3; n%i != 0 && i < n; i +=2);
				// END: Sin chivators */
			}
			printf("%u", n);
			if (par_mayor_que_dos || i < n) {
				printf(" NO");
			}
			printf(" es un número primo.\n");
		}
	} while (n != -1);
}