C语言 判断质数 求教
答案:2 悬赏:60 手机版
解决时间 2021-11-19 17:27
- 提问者网友:做自己de王妃
- 2021-11-18 17:11
C语言 判断质数 求教
最佳答案
- 五星知识达人网友:荒野風
- 2021-11-18 17:43
#include
int main()
{
int a;
int i=0;
scanf("%d",&a);
if(a==2)//2是质数
{
printf("YES
");
return 0;
}
if(a==1)//1不是质数
{
printf("NO
");
return 0;
}
for(i=2;i*i<=a;i++)
{
if(a%i==0)//如果有除1和本身外的因子则不是质数
{
printf("N0
");
return 0;//直接结束程序 后面的语句不运行了
}
}
printf("YES
");
return 0;
}
int main()
{
int a;
int i=0;
scanf("%d",&a);
if(a==2)//2是质数
{
printf("YES
");
return 0;
}
if(a==1)//1不是质数
{
printf("NO
");
return 0;
}
for(i=2;i*i<=a;i++)
{
if(a%i==0)//如果有除1和本身外的因子则不是质数
{
printf("N0
");
return 0;//直接结束程序 后面的语句不运行了
}
}
printf("YES
");
return 0;
}
全部回答
- 1楼网友:洎扰庸人
- 2021-11-18 18:56
#include
void main(){
int i,n,k=0;
scanf("%d",&n);
for(i=2;i if(n%i==0) break;
if(i>=n) k=1;
k?printf("YES"):printf("NO");
}
void main(){
int i,n,k=0;
scanf("%d",&n);
for(i=2;i
if(i>=n) k=1;
k?printf("YES"):printf("NO");
}
运行示例:
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯