#include <stdio.h>

int main () {
	int	i, was_not_prime, number;
	was_not_prime = 0;
	printf ("Please type in a number: ");
	scanf ("%d", &number);
	for (i=2; i<=number-1; i++) {
		if (number % i == 0) {
			was_not_prime = 1;
			break;
		}
	}
	if (was_not_prime == 0)
		printf ("The number %d is prime\n", number);
	else
		printf ("The number %d is not prime\n", number);
	return 0;
}