1.编写一函数Prime(n),针对已知正整数n,判断该数是否为素数,如果是素数,返回True,否则返回 False。
时间: 2024-09-13 18:15:48 浏览: 68
基于C实现的判断一个数是否为素数的函数及测试函数
当然可以。在Python中,你可以编写一个名为`is_prime`的函数来判断一个给定的正整数n是否为素数。下面是一个简单的实现:
```python
def is_prime(n):
# 素数定义:大于1的自然数,除了1和它本身以外不再有其他因数
if n <= 1:
return False
elif n == 2: # 2是最小的素数
return True
elif n % 2 == 0: # 偶数不是素数(除2外)
return False
else:
for i in range(3, int(n**0.5) + 1, 2): # 只需检查到根号n即可,因为大于这个值的因子必定小于它
if n % i == 0:
return False
return True
# 示例
print(is_prime(7)) # 输出: True
print(is_prime(12)) # 输出: False
```
在这个函数中,我们首先处理特殊情况(1和偶数),然后遍历从3开始到n平方根的所有奇数,如果找到能整除n的数,则n不是素数。
阅读全文