编写一个函数prime(n),对于已知正整数n,判断该数是否为素数,如果是素数,返回True,否则返回False。 输入输出示例: 输入 5 输出 True
时间: 2024-05-10 07:13:45 浏览: 14
好的,我明白了。以下是满足您要求的 Python 代码:
``` python
def 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(prime(5)) # 输出 True
```
该函数判断一个数是否为质数,如果是,则返回 True,否则返回 False。通过一个循环,遍历从 2 到 sqrt(n) 之间的数,如果有数能够整除 n,则 n 不是质数,返回 False。如果遍历完这些数,都没有能够整除 n,则 n 是质数,返回 True。
相关问题
用Python编写一函数prime(n),对于已知正整数n,判断该数是否为素数,如果是返回true,否则返回Fals
好的,可以使用以下代码实现:
```python
def prime(n):
if n < 2: # 小于2的数不是素数
return False
for i in range(2, int(n**0.5)+1): # 判断n是否能被2到sqrt(n)之间的数整除
if n % i == 0:
return False
return True
```
这个函数使用了一个常见的判断素数的方法,即从2到该数的平方根之间的所有数逐一判断是否能整除该数,如果能整除就说明该数不是素数,反之则是素数。同时,小于2的数不是素数,所以需要先进行特判。
编写一函数Prime(n),对于已知正整数n,判断该数是否为素数,如果是素数,返回True,否则返回 False。
以下是Python代码实现:
```python
def Prime(n):
if n < 2: # 1不是素数
return False
for i in range(2, int(n**0.5)+1): # 判断n能否被2到sqrt(n)之间的整数整除
if n % i == 0: # 如果能被整除,说明不是素数
return False
return True # 如果不能被整除,说明是素数
```
该函数先判断n是否小于2,因为1不是素数。然后从2到sqrt(n)之间的整数依次判断n能否被整除,如果能被整除,说明不是素数,返回False;如果不能被整除,则说明是素数,返回True。