python怎么写 输入在第一行给出一个正整数N(≤ 10),随后N行,每行给出一个小于2 31 的需要判断的正整数。 输出格式: 对每个需要判断的正整数,如果它是素数,则在一行中输出Yes,否则输出No。 输入样例: 2 11 111 输出样例: Yes No
时间: 2024-05-05 22:16:51 浏览: 130
python 输入一个正整数判断它是不是素数 示例
5星 · 资源好评率100%
以下是Python3代码:
```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 _ in range(n):
num = int(input())
if is_prime(num):
print("Yes")
else:
print("No")
```
首先定义了一个判断素数的函数`is_prime`,判断方法是从2到根号n枚举每个数,看是否能整除n。如果能整除,则n不是素数,返回`False`;否则,n是素数,返回`True`。
然后读入正整数的个数n,和n个需要判断的正整数,对于每个数,调用`is_prime`函数判断是否为素数,如果是素数则输出"Yes",否则输出"No"。
阅读全文