python判断输入的数是否为质数

该代码示例使用Python语言,通过输入一个整数n,从2开始遍历到n-1,检查是否有能整除n的数,若有则表明n不是质数,否则是质数。

质数是只能被1和自身整除的数

下面是一个判断是否为质数的代码:

n = int(input("请输入一个整数:"))
i = 2
while i < n-1:
    if n % i == 0:
        print("不是质数")
        break
    i += 1
else:
    print("是质数")

Python中,有多种方法可以判断输入是否为素。 ### 方法一 可以直接使用以下代码,通过接收用户输入的正整数,然后进行判断: ```python a = int(input("请输入一个整数:")) if a == 1: print(a, "既不是素也不是合") for i in range(2, a): if a % i == 0: print(a, "是合") break if i + 1 == a: print(a, "是素") ``` 此代码判断输入是否为1,若是则直接输出既不是素也不是合;若不是1,则从2开始遍历到该本身,若能被其中某个整除则为合,若遍历完都不能整除则为素[^1]。 ### 方法二 可以定义一个,通过调用函判断输入是否为素: ```python import math def is_prime(n): if n <= 1: return False for i in range(2, int(math.sqrt(n)) + 1): if n % i == 0: return False return True num = int(input("请输入一个整数:")) if is_prime(num): print(num, "是素") else: print(num, "是合") ``` 该代码定义了`is_prime`函,对于小于等于1的直接返回`False`,对于大于1的,只需要检查到其平方根即可,若在这个范围内能被整除则返回`False`,否则返回`True`,最后根据函返回值输出结果[^2]。 ### 方法三 使用`for...else`结构来判断: ```python num = int(input("请输入一个整数:")) if num <= 1: print(num, "既不是素也不是合") else: for i in range(2, num): if num % i == 0: print(num, "是合") break else: print(num, "是素") ``` 在这段代码里,当某一次遍历结果余为0后,`break`生效,循环结束,与之成对出现的`else`代码不执行;当所有遍历结束后没有一次余为0,循环转到`else`开始执行,打印输出该为素[^3]。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值