永发信息网

素数是指只能被1和本身整除的数。输入若干个正整数,请你分别判断他们是否为素数。 注意:1不是素数。

答案:2  悬赏:50  手机版
解决时间 2021-03-22 20:35
  • 提问者网友:活着好累
  • 2021-03-22 03:52
素数是指只能被1和本身整除的数。输入若干个正整数,请你分别判断他们是否为素数。
注意:1不是素数。
Input

有若干行,每行一个正整数。
Ouput

对于每一行对应输出一个结果“Yes”或“No”。
最佳答案
  • 五星知识达人网友:蕴藏春秋
  • 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;
}
全部回答
  • 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");} } }
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯