判断一个数字是否为质数。
质数,又称素数,有无限个。一个大于1的自然数,除了1和它本身外,不能被其他自然数整除。
#include<stdio.h>
int main()
{
int num,i,flag;
printf("请输入数字:");
scanf("%d",&num);
for(i=2;i<=num/2;i++)
{
flag=0;
if(num%i==0)
{
flag=1;
break;
}
}
if(!flag)
{
printf("是质数");
}
else
{
printf("不是质数");
}
return 0;
}