#include <math.h>
#include <stdio.h>
int judge(int number);
int main(){
int n,j;
printf("Input n:");
scanf("%d",&n);
j=judge(n);
if (j==1)
printf("%d is a prime number\n",n);
else printf("%d is not a prime number\n",n);
}
int judge(int number){
int i;
if (number <= 1)return 0;
for (i=2; i<=sqrt(number); i++){
if ((number % i) == 0){
return 0;
break;}}
return 1;}