/* Test for prime-ness */

#include <stdio.h>

int
main()
{
    int	i, n;
    printf("Enter n: ");
    scanf("%d", &n);
    for (i = 2; i < n; ++i) {
	if (n % i == 0) break;
    }
    if (i == n) {
	printf("%d is prime.\n", n);
    } else {
	printf("%d is not prime (divisible by %d)\n",
	       n, i);
    }
    return 0;
}