#include <stdio.h>
#include <stdbool.h>
bool isPrime(int x)
{
bool prime = true;
for (int i = 2; i <= x/2; ++i)
{
if (x % i == 0)
{
prime = false;
break;
}
}
return prime;
}
int main(void){
int n;
printf("n: ");
scanf("%d", &n);
for(int k = 1; k <= n; ++k){
int x = k * k - 79 * k + 1601;
if(isPrime(x)){
printf("For %d number %d is prime.\n", k, x);
} else {
int min_prime_fact = 0;
for(int j = 2; j <= x / 2; ++j){
if(x % j == 0){ /* check j for factor of x */
if(isPrime(j)){
min_prime_fact = j;
break;
}
}
}
printf("For %d number %d is not prime. %d is its smallest prime factor.\n", k, x, min_prime_fact);
}
}
return 0;
}