编写一个程序来判断一个数字是否为素数。 定义函数check_prime(),参数为一个数字。 在函数内,如果数字为素数,返回True,否则返回False。
时间: 2024-09-12 12:03:30 浏览: 115
基于C实现的判断一个数是否为素数的函数及测试函数
编写一个Python程序来判断一个数字是否为素数,可以按照以下步骤:
```python
def check_prime(n):
"""
判断输入的数字n是否为素数
:param n: 待检测的整数
:return: 如果n是素数,返回True;否则返回False
"""
if n < 2: # 素数定义为大于1的自然数
return False
for i in range(2, int(n ** 0.5) + 1): # 只需要检查到n的平方根即可,因为大于这个值的因子会与小于它的因子成对存在
if n % i == 0: # 如果n能被i整除,说明不是素数
return False
return True # 没有找到因子,所以n是素数
# 测试函数
print(check_prime(7)) # 输出:True
print(check_prime(12)) # 输出:False
```
在这个程序中,我们首先排除小于2的情况,然后从2开始遍历到`sqrt(n)`,如果n能被其中任何一个数整除,那么n就不是素数。如果循环结束后都没有找到因子,我们就认为n是一个素数。
阅读全文