用python实现判断一个数字是否为素数,是则返回字符串YES,否则返回字符串NO.
时间: 2024-10-29 21:18:39 浏览: 114
在Python中,我们可以编写一个函数来判断一个数字是否为素数。素数是指只有两个正因子(1和本身)的大于1的自然数。以下是简单的实现方法:
```python
def is_prime(n):
if n <= 1: # 0和1不是素数
return 'NO'
elif n == 2: # 2是唯一的偶数素数
return 'YES'
elif n % 2 == 0: # 所有偶数(除了2)都不是素数
return 'NO'
else:
for i in range(3, int(n**0.5) + 1, 2): # 只需检查到n的平方根即可
if n % i == 0:
return 'NO'
return 'YES'
# 示例
print(is_prime(7)) # 输出:'YES'
print(is_prime(12)) # 输出:'NO'
```
这个函数首先排除了小于等于1的数和偶数(除2以外),然后只遍历奇数直到n的平方根,因为如果n有大于1的因子,那么必定有一个小于等于它的平方根。
相关问题
编写python编程,判断一个数字是否为素数,是则返回字符串yes 否则将返回字符串no
以下是判断一个数字是否为素数的Python代码:
def is_prime(n):
if n <= 1:
return "no"
for i in range(2, int(n**0.5)+1):
if n % i == 0:
return "no"
return "yes"
你可以调用这个函数来判断一个数字是否为素数。如果返回值是"yes",则说明该数字是素数,如果是"no",则说明该数字不是素数。
编写Python函数,判断一个数字是否为素数,是则返回字符串 YES,否则返回字符串 NO
好的,下面是代码实现:
```python
def is_prime(n):
if n < 2: # 小于2的数不是素数
return "NO"
for i in range(2, int(n**0.5) + 1): # 判断是否有因子
if n % i == 0:
return "NO"
return "YES"
```
使用方法:
```python
print(is_prime(17)) # YES
print(is_prime(21)) # NO
```
注意:该函数只能判断正整数是否为素数。
阅读全文
相关推荐
















