弑羽仙 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 运动想象脑电信号数据集.vhdr
  • ¥15 三因素重复测量数据R语句编写,不存在交互作用
  • ¥15 微信会员卡等级和折扣规则
  • ¥15 微信公众平台自制会员卡可以通过收款码收款码收款进行自动积分吗
  • ¥15 随身WiFi网络灯亮但是没有网络,如何解决?
  • ¥15 gdf格式的脑电数据如何处理matlab
  • ¥20 重新写的代码替换了之后运行hbuliderx就这样了
  • ¥100 监控抖音用户作品更新可以微信公众号提醒
  • ¥15 UE5 如何可以不渲染HDRIBackdrop背景
  • ¥70 2048小游戏毕设项目