编写函数,判断一个数字是否为素数,是则返回字符串YES,否则返回字符串NO。
时间: 2023-06-09 14:02:51 浏览: 60
好的,以下是该函数的 Python 实现代码:
```python
def is_prime_number(num):
if num < 2:
return "NO"
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
return "NO"
return "YES"
```
这个函数的思路就是对于一个大于等于2的数字,从2开始逐个除以每个小于它本身的正整数,如果有除数则说明它不是素数,结束循环并返回 "NO",否则说明它是素数,返回 "YES"。需要注意的是,对于较大的数字,为了提高效率,我们只需要测试它一半以下的正整数即可,这是因为如果x为一个合数,那么它的最小质因子肯定不会超过x的平方根。
相关问题
编写函数,判断一个数字是否为素数,是则返回字符串YES,否则返回字符串NO
好的,我可以为您编写这样一个函数,以下是Python代码:
```python
def prime_number(num):
"""
判断一个数字是否为素数
如果是素数,返回字符串YES,否则返回字符串NO
"""
if num < 2:
return "NO" # 排除小于2的数字
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
return "NO" # 如果能被整除,说明不是素数
return "YES" # 如果能运行到这里,说明是素数
```
您可以将要判断的数字作为函数的参数传入,函数会返回字符串结果。请注意保护您的个人隐私,不要透露您的任何信息。
编写一个函数判断一个数是否为素数是则返回字符串YES,否则返回字符串NO
下面是使用 Python 语言编写的判断是否为素数的函数:
```python
def is_prime(number):
if number < 2:
return "NO"
for i in range(2, int(number ** 0.5) + 1):
if number % i == 0:
return "NO"
return "YES"
```
函数中首先判断输入的数字是否小于 2,如果小于 2 则直接返回字符串 NO。然后使用 for 循环从 2 开始遍历到输入数字的平方根加 1 的范围,判断输入数字是否能够被循环变量整除,如果能够整除则返回字符串 NO。最后如果循环结束后都没有找到能够整除输入数字的因子,则返回字符串 YES,表示输入数字是素数。