任何一个大于6的偶数均可表示为两个素数(或称质数)之和。例如6=3+3,8=3+5,…,18=7+11。 编写函数实现判断一个数n是否为素数,返回True或False
时间: 2023-11-27 08:55:05 浏览: 53
C# 任意一个大于6的质数都可以写成两个素数的和
以下是判断一个数是否为素数的 Python 代码:
```python
def is_prime(n):
if n < 2:
return False
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return False
return True
```
这个函数使用了试除法来判断一个数是否为素数。对于一个大于等于2的数n,从2到sqrt(n)(其中sqrt表示求平方根)依次尝试将n除以每个数,如果能整除,则n不是素数。如果n不能被2到sqrt(n)之间的任何一个数整除,则n是素数。
使用这个函数可以轻松地判断一个数n是否为素数,示例代码如下:
```python
n = 17
if is_prime(n):
print(f"{n}是素数")
else:
print(f"{n}不是素数")
```
输出结果为:
```
17是素数
```
阅读全文