弑羽仙 2022-11-07 01:25 采纳率: 50%
浏览 21
已结题

关于#素数#的问题,如何解决?

想问下这段代码用于素数判定为什么不对啊 学校OJ平台上的 一直显示错误91%
题目:
输入一个正整数n,判断n是否是素数,若n是素数,输出”Yes”,否则输出“No”
n为正整数且n<=1000
输出占一行


#include <stdio.h>
int main()
{
    int n,i;
    scanf("%d", &n);
    for (i = 2; i<n; i++)
    {
        if (n % i == 0)
        {
            printf("No");
            return 0;
        }
    }
    printf("Yes");
    return 0;
}
  • 写回答

3条回答 默认 最新

  • 爱音斯坦牛 全栈领域优质创作者 2022-11-07 02:24
    关注

    1没考虑,换行符也要加。

    #include<stdio.h>
    #include<math.h>
    int main()
    {
        int n,b;
        scanf("%d",&n);
        for(b=2;b<n;b++)//循环筛选能被1和该数的平方根之间的因数整除。
           {
               if(n%b==0)
                break;//说明该数必为合数
           }
            if(b<n||n==1)//如果1到n的平方根之间有一个数能整除,则不是素数;由于定义了n为整形,1在上边循环体输出是0的类型。这里排除它。
                printf("No\n");
            else//1到n的平方根之间不存在一个数能整除,则为素数
                printf("Yes\n");
        return 0;
    }
    

    有帮助的话采纳一下哦!

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?

问题事件

  • 系统已结题 11月15日
  • 已采纳回答 11月7日
  • 创建了问题 11月7日

悬赏问题

  • ¥15 WPF 大屏看板表格背景图片设置
  • ¥15 这个主板怎么能扩出一两个sata口
  • ¥15 不是,这到底错哪儿了😭
  • ¥15 2020长安杯与连接网探
  • ¥15 关于#matlab#的问题:在模糊控制器中选出线路信息,在simulink中根据线路信息生成速度时间目标曲线(初速度为20m/s,15秒后减为0的速度时间图像)我想问线路信息是什么
  • ¥15 banner广告展示设置多少时间不怎么会消耗用户价值
  • ¥16 mybatis的代理对象无法通过@Autowired装填
  • ¥15 可见光定位matlab仿真
  • ¥15 arduino 四自由度机械臂
  • ¥15 wordpress 产品图片 GIF 没法显示