PYthon:输入一个正整数判断是不是素数。

输入一个正整数判断是不是素数。
提示:素数指的是只能被1和自身整除的大于1的整数。
我看了有一些大佬是这样写的:

num = int(input('请输入一个正整数: '))
end = int(sqrt(num))
is_prime = True
for x in range(2, end + 1):
        if num % x == 0:
            print(num % x)
            is_prime = False
        break
if is_prime and num != 1:
        print('%d是素数' % num)
else:
        print('%d不是素数' % num)

其实这里会有一些问题,就是在if num % x==0这一步如果是99那么X这个时候是等于2.
99无法被2整除,不会进is_prime = False这一步。那么这一步就出问题了
所以我们要在外面加上while True: 才能够循环继续不然99明明能被3整除还提示是素数
正确代码如下

from math import sqrt #导入数学math中的平方根sqrt
num = int(input('请输入一个正整数: '))
end = int(sqrt(num))
is_prime = True
for x in range(2, end + 1):
    while True: #
        if num % x == 0:
            print(num % x)
            is_prime = False
        break
if is_prime and num != 1:
        print('%d是素数' % num)
else:
        print('%d不是素数' % num)
        ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值