#include<stdio.h>
int test(int x){
int i=1;
for(i=1;i<x;i++){
if(x%i==0&&x>2)
return 0;
else
return 1;
}
}
int main(){
int test(int x);
int b;
printf("輸入整數：\n");
scanf("%d",&b);
if(test(b)==0)
printf("非素數");
else
printf("素數");
return 0;
}