实验内容二:素数判断 编写函数,判断一个数字是否为素数,是则返回字符串YES,否则返回字符串NO。 实验要求:只定义函数 给出实验完整代码
时间: 2024-10-16 17:03:18 浏览: 62
当然,判断一个数字是否为素数(质数)的一种常见算法是试除法。如果一个大于1的整数只有两个正因数,1和它本身,那么这个数就是质数。以下是一个简单的Python函数,用于实现这一功能:
```python
def is_prime(n):
"""判断一个数字n是否为素数"""
# 特殊情况,0、1和负数不是质数
if n < 2:
return "NO"
# 遍历从2到sqrt(n),如果找到因子就返回NO
for i in range(2, int(n**0.5) + 1):
if n % i == 0:
return "NO"
# 没有找到因子,则n是素数,返回YES
return "YES"
# 测试函数
print(is_prime(7)) # 输出: YES
print(is_prime(12)) # 输出: NO
```
在这个函数中,我们首先检查数字是否小于2,因为0和1都不是质数。然后,我们用`range`函数遍历从2到`n`的平方根(包括),如果找到任何一个数能被`n`整除,说明`n`不是质数。
如果你想完成完整的实验代码,你可以将上述代码复制并粘贴到Python环境中运行。如果你有任何疑问或需要进一步的帮助,请告诉我!
相关问题
编写函数,判断一个数字是否为素数,是则返回字符串YES,否则返回字符串NO
好的,下面是代码实现:
```
def is_prime(num):
if num < 2:#小于2的数不为素数
return "NO"
for i in range(2,num):#从2到num-1逐个进行判断
if num%i == 0:#如果能被整除,则不为素数
return "NO"
return "YES"#否则为素数
```
以上是一个简单的判断素数的函数,可以通过输入一个数字来判断是否为素数。
编写函数,判断一个数字是否为素数,是则返回字符串yes,否则返回字符串no
可以使用以下函数来判断一个数字是否为素数:
def is_prime(num):
if num < 2:
return "no"
for i in range(2, int(num ** .5) + 1):
if num % i == :
return "no"
return "yes"
该函数首先判断数字是否小于2,如果是,则不是素数,返回"no"。然后使用一个循环从2开始到该数字的平方根加1,判断该数字是否能被循环变量整除,如果能,则不是素数,返回"no"。如果循环结束后仍未返回"no",则该数字是素数,返回"yes"。
阅读全文
相关推荐















