请写一个python代码:判断一个给定的正整数是否素数 输入格式: 输入在第一行给出一个正整数N(≤ 10),随后N行,每行给出一个小于1000000 的需要判断的正整数 输出格式: 对每个需要判断的正整数,如果它是素数,则在一行中输出Yes,否则输出No 输入样例: 在这里给出一组输入。例如: 2 11 111 输出样例: 在这里给出相应的输出。例如: Yes No
时间: 2023-06-10 14:06:18 浏览: 703
3_判断素数_yes_
可以使用以下代码实现:
```python
import math
def is_prime(num):
if num <= 1:
return False
for i in range(2, int(math.sqrt(num))+1):
if num % 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` 函数来判断一个数是否为素数,然后输入整数 `n` ,循环 `n` 次,每次输入一个需要判断的正整数 `num` ,然后调用 `is_prime` 函数判断 `num` 是否为素数,输出对应的结果。
阅读全文