请写一个python代码:判断一个给定的正整数是否素数 输入格式: 输入在第一行给出一个正整数N(≤ 10),随后N行,每行给出一个小于1000000 的需要判断的正整数 输出格式: 对每个需要判断的正整数,如果它是素数,则在一行中输出Yes,否则输出No 输入样例: 在这里给出一组输入。例如: 2 11 111 输出样例: 在这里给出相应的输出。例如: Yes No
时间: 2023-06-10 17:06:13 浏览: 535
以下是Python代码实现:
```python
def is_prime(n):
if n <= 1:
return False
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return False
return True
n = int(input())
for i in range(n):
x = int(input())
if is_prime(x):
print("Yes")
else:
print("No")
```
首先定义一个函数 `is_prime` 来判断一个数是否是素数。然后通过循环输入需要判断的正整数,对每个数调用 `is_prime` 函数来判断是否是素数,输出 Yes 或 No。
相关问题
用python写判断一个给定的正整数是否素数 输入格式: 输入在第一行给出一个正整数N(≤ 10),随后N行,每行给出一个小于1000000 的需要判断的正整数 输出格式: 对每个需要判断的正整数,如果它是素数,则在一行中输出Yes,否则输出No
```python
def is_prime(n):
if n <= 1:
return False
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return False
return True
n = int(input())
for i in range(n):
num = int(input())
if is_prime(num):
print("Yes")
else:
print("No")
```
解释:
首先定义一个函数 `is_prime` 来判断一个数是否为素数,如果这个数小于等于 1,则一定不是素数,直接返回 `False`。否则,从 2 开始到该数的平方根(向上取整)的范围内,看是否有数能整除它,有则返回 `False`,否则返回 `True`。
接下来读入数据,对于每个需要判断的数,调用 `is_prime` 函数来判断是否为素数,是则输出 "Yes",否则输出 "No"。
python判断一个给定的正整数是否素数 输入格式: 输入在第一行给出一个正整数N(≤ 10),随后N行,每行给出一个小于1000000 的需要判断的正整数 输出格式: 对每个需要判断的正整数,如果它是素数,则在一行中输出Yes,否则输出No
Python 判断一个正整数是否为素数可以通过编写一个简单的函数来完成。这里是一个基本的程序,它会遵循标准的步骤:检查大于1且小于该数平方根的所有整数是否有因子。如果没有任何因子,那么这个数就是素数。
```python
def is_prime(n):
if n <= 1:
return False
elif n == 2:
return True
elif n % 2 == 0:
return False
else:
sqrt_n = int(n**0.5) + 1
for i in range(3, sqrt_n, 2): # 只需检查奇数,因为偶数除2已排除
if n % i == 0:
return False
return True
# 主程序部分
n = int(input("输入正整数 N: "))
for _ in range(n):
num = int(input())
if is_prime(num):
print("Yes")
else:
print("No")
阅读全文
相关推荐















