用python语言判断素数(质数)

今天查了很多关于判断质数的代码,自己也尝试写了一下。

质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。

所有我们能很容易的想到使用for循环来实现输入数m和[2,m-1)的相除。

代码实现:

m=eval(input("请输入一个整数:"))
for i in range(2,m-1):
    n=True
    if m%i==0:
        print("{}不是质数".format(m))
        n=False
        break

现在我们只有一个if,因为随机输入一个数它可能有很多因数,但我们只要判断出它存在一个除1和它本身的一个因数即可,所有我们在结尾使用的break,如果直接在for循环中加入else的话会输入很多信息,所有定义“n="False"做一个判断。

if n!=False:
    print("{}是质数".format(m))

这就实现了只输入一次结果,

完整代码:

m=eval(input("请输入一个整数:"))
for i in range(2,m-1):
    n=True
    if m%i==0:
        print("{}不是质数".format(m))
        n=False
        break
if n!=False:
    print("{}是质数".format(m))

 

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值