编写一个函数,该函数用于判断一个整数n是否是素数。
时间: 2023-12-31 14:19:07 浏览: 98
可以使用以下代码实现:
```python
def is_prime(n):
if n < 2: # 小于2的数均不是素数
return False
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return False
return True
```
该函数接收一个整数 `n` 作为参数,如果 `n` 是素数,则返回 `True`,否则返回 `False`。
判断素数的方法是:如果一个数不是素数,则一定存在小于它的正整数,使得它与这个数的积等于该数,如 4 = 2 * 2,因此只需要判断 2 到 n 的平方根之间的正整数是否能够整除 n 即可。
相关问题
编写一个函数,该函数的功能是判断一个整数是不是素数,在main函数中输入一个整数,调用该函数。
以下是Python代码实现:
```python
def is_prime(num):
if num < 2:
return False
for i in range(2, int(num ** .5) + 1):
if num % i == :
return False
return True
if __name__ == '__main__':
num = int(input("请输入一个整数:"))
if is_prime(num):
print(num, "是素数")
else:
print(num, "不是素数")
```
函数is_prime接受一个整数作为参数,如果该整数小于2,则直接返回False;否则,从2开始到该整数的平方根(向上取整)的范围内遍历,如果该整数能被任何一个数整除,则返回False,否则返回True。
在main函数中,首先输入一个整数,然后调用is_prime函数判断该整数是否为素数,最后输出结果。
Python编写一个函数判断正整数n是不是素数
可以使用以下函数来判断正整数n是否为素数:
```python
def is_prime_number(n):
if n <= 1:
return False
for i in range(2, int(n**0.5)+1):
if n % i == 0:
return False
return True
```
函数首先判断n是否小于等于1,因为1不是素数。然后,用一个循环从2到n的平方根来判断n是否可以被2到n的平方根之间的任何数整除。如果存在一个数可以整除n,则n不是素数。如果循环结束后仍然没有找到能整除n的数,则n是素数。
阅读全文
相关推荐












