素数是指只能被1和本身整除的数。输入若干个正整数,请你分别判断他们是否为素数。
注意:1不是素数。
Input
有若干行,每行一个正整数。
Ouput
对于每一行对应输出一个结果“Yes”或“No”。
素数是指只能被1和本身整除的数。输入若干个正整数,请你分别判断他们是否为素数。 注意:1不是素数。
答案:2 悬赏:50 手机版
解决时间 2021-03-22 20:35
- 提问者网友:活着好累
- 2021-03-22 03:52
最佳答案
- 五星知识达人网友:蕴藏春秋
- 2021-03-22 04:00
#include "stdio.h"
int main()
{
int n,flag=1,i;
scanf("%d",&n);//输入一个数n,判断它是否是素数。
for(i=2;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;
}
int main()
{
int n,flag=1,i;
scanf("%d",&n);//输入一个数n,判断它是否是素数。
for(i=2;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;
}
全部回答
- 1楼网友:执傲
- 2021-03-22 04:19
#include<stdio.h>
#include "math.h"
main()
{
int x,i;
scanf("%d",&x);
if(x%2==0) printf("NO");
else
{ for(i=3;i<sqrt(x);i+=2)
{ if(x%i==0) printf("NO");
else printf("Yes");}
}
}
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯