输入正整数n>=2,判断n是不是素数。如果n是素数也输出“ye”否则输出”no”
时间: 2023-05-16 19:05:34 浏览: 151
以下是判断正整数n是否为素数的 Python 代码:
```python
def is_prime(n):
if n < 2:
return False
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return False
return True
n = int(input())
if is_prime(n):
print("ye")
else:
print("no")
```
如果输入的n是素数,输出为"ye",否则输出为"no"。
相关问题
输入正整数n(n>=2),判断是不是素数,如果n是素数,则输出”yes “,如果不是则输出“No”
以下是判断正整数n是否为素数的 Python 代码:
```python
def is_prime(n):
if n < 2:
return False
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return False
return True
n = int(input())
if is_prime(n):
print("yes")
else:
print("no")
```
如果输入的n是素数,输出为"yes",否则输出为"no"。
用Python判断一个正整数n(n>=2)是否为素数。素数又称质数。一个大于1的自然数,除了1和它自身外,不能被其它整数整除的数叫做素数;否则称为合数
在Python中,判断一个正整数n是否为素数可以采用试除法,即从2到sqrt(n)遍历每个数,看能否整除n。如果存在这样的数,那么n就不是素数,否则它是素数。这里是一个简单的函数实现:
```python
import math
def is_prime(n):
if n <= 1: # 小于等于1的数都不是素数
return False
elif n == 2: # 2是最小的素数
return True
elif n % 2 == 0: # 偶数除了2以外都是合数
return n == 2
else: # 检查奇数因子
for i in range(3, int(math.sqrt(n)) + 1, 2): # 只需检查奇数
if n % i == 0:
return False
return True
# 示例
print(is_prime(7)) # 输出: True
print(is_prime(10)) # 输出: False
```
阅读全文