#include<stdio.h>
#include<math.h>
int IsPrimeNumber(int number);
int main(void)
{
int n;
printf("请输入一个大于1的自然数:");
scanf("%d",&n);
while(n<=1)
{
printf("输入错误,请重新输入:");
scanf("%d",&n);
}
if(IsPrimeNumber(n)) /*n是素数时*/
printf("%d是素数\n",n);
else /*n不是素数时*/
printf("%d不是素数\n",n);
system("pause"); /*程序暂停*/
return 0;
}
int IsPrimeNumber(int number)
{
int i;
for(i=2;i<=sqrt(number);i++)
{
if ((number%i)==0)
return 0;
}
return 1;
}