素数又称质数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数(规定1既不是质数也不是合数)。
#include <stdio.h>
int main(int argc,const char* argv[])
{
int num = 0,count = 0;
printf("请输入num的值:");
scanf("%d",&num);
if(1 >= num)
{
printf("输入数据有误\n");
return 0;
}
for(int i=2; i<=num/2; i++)
{
if(0 == num%i)
{
printf("No\n");
break;
}
}
if(i > num/2)
{
printf("Yes\n");
}
}