#include<math.h>/*sqrt*/
#include<stdio.h>/*scanf,printf,system*/
int isPrime(int n)//判斷n是否為素數，如果是則返回1，否則返回0.
{
if(n<=1)return 0;//小于等于1直接退出
int i;
for(i = 2; i <= (int)sqrt(n); i ++)//從2到算術平方根遍歷。
if(!(n%i)) return 0;//存在約數，不是素數，返回0.
return 1;//不存在約數，返回1，表示為素數。
}
main ()
{
int num;
scanf ("%d", &num);
if ( isPrime( num) )//num是素數
printf ("%d is a prime",num);
else
printf ("%d isn't a prime",num);//num不是素數

system("PAUSE");//暫停界面
return 0;
}