用python去判断一个数n是否为质数从2~sqrt(n)是否能整除n
时间: 2023-04-01 21:03:29 浏览: 59
可以使用以下代码来判断一个数n是否为质数:
```python
import math
def is_prime(n):
if n < 2:
return False
for i in range(2, int(math.sqrt(n))+1):
if n % i == :
return False
return True
```
这个函数会返回一个布尔值,如果n是质数,则返回True,否则返回False。
相关问题
python中判断一个数n是否为质数从2~sqrt(n)是否能整除n
可以使用以下代码来判断一个数n是否为质数:
```python
import math
def is_prime(n):
if n < 2:
return False
for i in range(2, int(math.sqrt(n))+1):
if n % i == :
return False
return True
```
其中,math.sqrt(n) 表示 n 的平方根,int() 函数可以将小数转换为整数,range() 函数可以生成一个从 2 到 sqrt(n) 的整数序列,for 循环遍历这个序列,如果 n 能被其中的任意一个数整除,则 n 不是质数,返回 False,否则 n 是质数,返回 True。
用函数判断一个数是否为质数
好的,下面是 Python 代码实现:
```python
def is_prime(num):
# 判断小于 2 的数和等于 2 的数都是质数
if num < 2:
return False
elif num == 2:
return True
# 判断大于 2 的数是否为质数
for i in range(2, int(num**0.5) + 1):
if num % i == 0:
return False
return True
```
函数接受一个数字作为参数,若该数字为质数,则返回 True,否则返回 False。判断质数的方法是:若一个数大于 2,那么它必定是由 1 和它自身两个因数相乘得到的,因此我们只需要判断从 2 到 $\sqrt{n}$ 是否有整除因子即可。