♚陌上花开 2021-06-05 10:59 采纳率: 0%
浏览 46

’判断整数n能否被3到n的平方根之间的奇数相除‘这一块的代码帮忙看看有什么问题?

python 使用的是IDLE

#快速判断一个数是不是素数

n = int(input('请输入一个数'))
if n in (2,3):
    print('是素数')

#除2之外的所有偶数都不是素数

elif n%2 == 0:
    print('不是素数')

else:
    #大于5的素数对6的余数必然是1或者5,但是对6的余数是1或者5不一定是素数

    if n % 6 in (2,3,4):
        print('不是素数')

    m = n%6
    if m !=1 and m!=5:
        print('不是素数')

   

#如果一个大于2 的整数n不能被2或3到n的平方根之间的奇数整除,那它是素数

    
    else:
        for i in range(3,int(n**0.5)+1,2):
            if n%i ==0:
                print('不是素数')
                break

        else:
            print('是素数')

======================= RESTART: F:/IDLE/快速判断一个数是不是素数.py =======================
请输入一个数1111
不是素数

代码这样写输出的结果就是正确的,但是将

 

#如果一个大于2 的整数n不能被2或3到n的平方根之间的奇数整除,那它是素数

    
    else:
        for i in range(3,int(n**0.5)+1,2):
            if n%i ==0:
                print('不是素数')
                break

        else:
            print('是素数')

换为

  #如果一个大于2 的整数n不能被2或3到n的平方根之间的奇数整除,那它是素数

 else:
        for i in range(3,int(n**0.5)+1,2):
            if n%i !=0:
                print('是素数')
                break

======================= RESTART: F:/IDLE/快速判断一个数是不是素数.py =======================
请输入一个数1111
是素数
>>> 

结果就错误了,有没有大神能给我指正一下,为什么会这样,万分感谢!
        

  • 写回答

2条回答 默认 最新

  • CSDN专家-sinJack 2021-06-05 11:09
    关注

    不对吧,1111就是素数啊。

    评论

报告相同问题?

悬赏问题

  • ¥15 在虚拟机中安装flash code
  • ¥15 单片机stm32f10x编写光敏电阻调节3.3伏大功率灯亮度(光强越大灯越暗,白天正常光强灯不亮,使用ADC,PWM等模块)望各位找一下错误或者提供一个可实现功能的代码
  • ¥20 verilog状态机方法流水灯
  • ¥15 pandas代码实现不了意图
  • ¥15 GD32H7 从存储器到外设SPI传输数据无法重复启用DMA
  • ¥25 LT码在高斯信道下的误码率仿真
  • ¥45 渲染完成之后将物体的材质贴图改变,自动化进行这个操作
  • ¥15 yolov5目标检测并显示目标出现的时间或视频帧
  • ¥15 电视版的优酷可以设置电影连续播放吗?
  • ¥50 复现论文;matlab代码编写