编写函数,判断一个数字是否为素数,是则返回字符串yes,否则返回字符串no。
时间: 2023-04-26 07:00:19 浏览: 232
可以使用以下代码实现:
```python
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开始遍历到该数字的平方根(向上取整),如果该数字能够被任何一个小于它的数整除,则说明它不是素数,返回"no"。如果遍历完所有可能的因子都没有找到能够整除该数字的数,则说明它是素数,返回"yes"。
相关问题
python编写函数判断一个数字是否为素数,是则返回字符串yes,否则返回字符串no,再编
写一个程序,输入一个正整数n,输出1~n中所有的素数。
以下是python实现:
```python
# 判断一个数是否为素数
def is_prime(num):
if num <= 1:
return False
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
return False
return True
# 判断n以内的所有素数
def prime_numbers(n):
primes = []
for i in range(2, n + 1):
if is_prime(i):
primes.append(i)
return primes
# 判断单个数
num = int(input("请输入一个正整数: "))
if is_prime(num):
print("yes")
else:
print("no")
# 判断1~n中的素数
n = int(input("请输入一个正整数: "))
primes = prime_numbers(n)
print("1~{}中的素数为:".format(n), primes)
```
注意,这里使用了两个函数,一个用于判断单个数是否为素数,另一个用于求1~n中所有的素数。
编写一个函数判断一个数是否为素数是则返回字符串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,表示输入数字是素数。
阅读全文