编写一个函数,该函数用于判断一个整数n是否是素数。
时间: 2023-12-31 07:11:24 浏览: 59
一个数如果只能被1和它本身整除,那么它就是素数。我们可以写一个函数来检测一个数是否为素数,代码如下:
```python
def is_prime(n):
if n <= 1: # 小于等于1的数都不是素数
return False
for i in range(2, int(n ** 0.5) + 1): # 只需要判断到n的平方根即可
if n % i == 0:
return False
return True
```
这个函数的思路是,首先判断n是否小于等于1,如果是,就返回False。然后从2开始到n的平方根循环,如果n能被i整除,说明n不是素数,返回False。如果循环结束后都没有返回False,那么说明n是素数,返回True。
测试一下这个函数:
```python
print(is_prime(2)) # True
print(is_prime(3)) # True
print(is_prime(4)) # False
print(is_prime(13)) # True
print(is_prime(49)) # False
```
相关问题
编写一个函数,该函数的功能是判断一个整数是不是素数,在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是素数。
阅读全文