Python中判断一个数是否为素数
时间: 2024-05-13 13:12:11 浏览: 10
判断一个数是否为素数,可以使用以下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
```
以上代码中,is_prime函数接收一个整数n作为参数,如果n小于2,则返回False;否则,从2到n的平方根(向上取整)的范围内遍历,如果存在n能够整除的数,则返回False;否则,返回True。
相关问题
python中判断一个数是否为素数
以下是两种判断一个数是否为素数的Python代码示例:
1. 使用for循环判断:
```python
n = int(input("输入一个正整数:"))
is_prime = True
for i in range(2, n):
if n % i == 0:
is_prime = False
break
if is_prime:
print(n, '是素数')
else:
print(n, '不是素数')
```
2. 使用while循环和平方根判断:
```python
from math import sqrt
m = int(input('输入一个正整数:'))
is_prime = True
i = 2
while i <= int(sqrt(m)):
if m % i == 0:
is_prime = False
break
i += 1
if is_prime:
print(m, '是素数')
else:
print(m, '不是素数')
```
python中判断一个数是否为质数的函数
可以使用如下代码定义一个判断一个数是否为质数的函数:
```python
def is_prime(n):
"""
判断一个数是否为质数
参数:
n -- 待判断的整数
返回值:
如果 n 是质数,返回 True,否则返回 False
"""
if n <= 1:
return False
for i in range(2, int(n**0.5)+1):
if n % i == 0:
return False
return True
```
该函数与上面的代码实现基本相同,只是添加了函数注释,使得代码更加易读。调用该函数的方式为:
```python
if is_prime(n):
print(n, "是质数")
else:
print(n, "不是质数")
```
其中,`n` 为待判断的整数。如果 `is_prime(n)` 返回 `True`,则打印 `n` 是质数,否则打印 `n` 不是质数。