m0_67612991 2022-03-22 21:35 采纳率: 57.1%
浏览 913
已结题

判断一个给定的正整数是否是素数

输入格式:输入在第一行给出一个正整数N,随后N行,每行给出一个小于2的31次方的需要判断的正整数,如果是素数,则在一行中输出Yes,否则输出No
提示部分正确,是没有考虑偶数和最大素数的问题吗?改如何体现这一点呢

img

img

  • 写回答

1条回答 默认 最新

  • 木易荆岑 2022-03-22 21:46
    关注

    漏掉了1既不是质数也不是合数

    import math
    n=int(input())
    for i in range(n):
        m=int(input())
        if m==1:
            print('No')
        else:
            for j in range(3, int(math.sqrt(m) + 1),2):
                if m % j == 0 or m % 2 == 0:
                    print('NO')
                    break
                else:
                    print('Yes')
                    break
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录

报告相同问题?

问题事件

  • 系统已结题 3月31日
  • 已采纳回答 3月23日
  • 创建了问题 3月22日

悬赏问题

  • ¥15 在若依框架下实现人脸识别
  • ¥15 网络科学导论,网络控制
  • ¥100 安卓tv程序连接SQLSERVER2008问题
  • ¥15 利用Sentinel-2和Landsat8做一个水库的长时序NDVI的对比,为什么Snetinel-2计算的结果最小值特别小,而Lansat8就很平均
  • ¥15 metadata提取的PDF元数据,如何转换为一个Excel
  • ¥15 关于arduino编程toCharArray()函数的使用
  • ¥100 vc++混合CEF采用CLR方式编译报错
  • ¥15 coze 的插件输入飞书多维表格 app_token 后一直显示错误,如何解决?
  • ¥15 vite+vue3+plyr播放本地public文件夹下视频无法加载
  • ¥15 c#逐行读取txt文本,但是每一行里面数据之间空格数量不同