编写函数判断一个正整数数是否是素数,如果是则返回yes,否则返回no
时间: 2024-02-09 12:12:09 浏览: 22
以下是 Python 代码实现:
```python
def is_prime(n):
if n < 2:
return "no"
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return "no"
return "yes"
```
函数 `is_prime(n)` 接受一个正整数 `n`,首先判断 `n` 是否小于 2,如果是,直接返回 "no"。然后从 2 到 $\sqrt{n}$ 的整数范围内遍历,如果存在一个能整除 `n` 的数,说明 `n` 不是素数,返回 "no"。如果遍历完整个范围都没有找到,说明 `n` 是素数,返回 "yes"。
相关问题
编写函数判断一个正整数数是否是素数,如果是则返回yes,否则返回no。python
可以使用以下的 Python 代码来实现:
```python
def is_prime(number):
if number <= 1:
return "no"
for divisor in range(2, int(number ** 0.5) + 1):
if number % divisor == 0:
return "no"
return "yes"
```
以上代码中,我们定义了一个名为 `is_prime` 的函数,它接受一个正整数作为输入参数,然后通过判断该数是否能被 2 至 sqrt(number) 的整数中的任意一个整除来判断该数是否为素数。如果是素数,函数返回字符串 "yes",否则返回字符串 "no"。
你可以按照以下方式调用这个函数:
```python
print(is_prime(7)) # 输出 yes
print(is_prime(12)) # 输出 no
```
希望这个函数能对你有所帮助!
编写函数,判断一个数字是否为素数,是则返回字符串YES,否则返回字符串NO。
好的,以下是该函数的 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的平方根。