p ython判断是否为质数
时间: 2023-07-10 15:39:29 浏览: 139
可以使用以下代码来判断一个数是否为质数:
```python
def is_prime(n):
if n < 2:
return False
for i in range(2, int(n**0.5) + 1):
if n % i == 0:
return False
return True
```
其中,如果输入的数小于2,直接返回False,因为小于2的数都不是质数。然后从2开始,一直判断到该数的平方根(向下取整),如果有一个数可以整除它,那么它就不是质数,返回False。如果循环结束后都没有发现能够整除它的数,那么它就是质数,返回True。
相关问题
p ython 判断质数
要判断一个数是否为质数,可以使用以下代码:
```python
def is_prime(n):
if n <= 1:
return False
for i in range(2, int(n**0.5) + 1):
if n % i == 0:
return False
return True
# 示例:
print(is_prime(11)) # 输出 True
print(is_prime(20)) # 输出 False
```
这个函数会返回一个布尔值,如果输入的数是质数则返回True,否则返回False。它的原理是从2开始,逐个判断是否能整除输入的数n,如果找到能整除的数,则n不是质数;如果没有找到能整除的数,则n是质数。
p ython素数求和
以下是Python代码实现素数求和:
```python
# 定义一个函数判断是否为素数
def is_prime(n):
if n < 2:
return False
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return False
return True
# 输入一个正整数n
n = int(input("请输入一个正整数n:"))
# 计算素数和
sum = 0
for i in range(2, n + 1):
if is_prime(i):
sum += i
# 输出结果
print("1到{}之间的素数和为:{}".format(n, sum))
```
你可以输入一个正整数n,程序会计算出1到n之间所有素数的和并输出。