p ython 判断质数
时间: 2023-07-31 09:04:14 浏览: 54
要判断一个数是否为质数,可以使用以下 Python 代码:
```python
def is_prime(num):
if num <= 1:
return False
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
return False
return True
# 测试代码
print(is_prime(5)) # True
print(is_prime(12)) # False
print(is_prime(23)) # True
```
在这个代码中,`is_prime` 函数接受一个整数作为参数,并通过循环遍历从2到该数的平方根之间的所有数字。如果在这个范围内找到了一个能整除该数的数字,那么该数就不是质数,返回 `False`。如果循环结束后没有找到能整除该数的数字,则该数是质数,返回 `True`。
相关问题
p ython判断是否为质数
可以使用以下代码来判断一个数是否为质数:
```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代码实现素数求和:
```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之间所有素数的和并输出。