#include <stdio.h>
#include <stdlib.h>
int main()//用试商法判断一个数是否为素数(负数、0和1都不是素数)
{
int x,i;
printf("请输入一个整数:");
scanf("%d",&x);
if(x==1||x==0||x<0)
printf("%d不是素数\n",x);
else
{
for(i=2;i<x;i++)
{
if(x%i==0)
{
printf("%d不是素数\n",x);
break;
}
else
{
printf("%d是素数\n",x);
break;
}
}
}
return 0;
}
运行如下:
知识点:
*负数、0和1都不是素数
*用if(x%i==0)语句判断x是否为素数,若成立则表示该数不是