判断输入的正整数是否为素数,如果是素数,输出Yes,否则输出No。(素数是指只能被1和自身整除的数
发布网友
发布时间:2022-05-26 21:49
我来回答
共1个回答
热心网友
时间:2023-11-05 15:36
#include "stdio.h"
int main()
{
int n,flag=1,i;
scanf("%d",&n);//输入一个数n,判断它是否是素数。
for(i=2;i<n;i++)
{
if(n%i==0)// 根据素数的定义n依次除以小于它本身大于1的数
{ flag=0;//一旦有能被整除的数,表明 n不是素数,使得flag=0 。
break;
}
}
if(flag==0)//根据flag的值判断n是否是素数
printf("%d不是素数",n);
else
printf("%d是素数",n);
return 0;
}