编写函数,判断一个数字是否为素数,是则返回字符串YES,否则返回字符串NO。
时间: 2023-06-09 14:02:51 浏览: 97
函数 可以判断一个数是不是素数
好的,以下是该函数的 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的平方根。
阅读全文