PTA-第4章-11 判断素数

简介: ```markdown程序需处理不超过10个正整数,每个数不大于1000000。对于每个数,若为素数则输出"Yes",否则输出"No"。输入示例:```211111```输出示例:```YesNo```

输入格式:
输入在第一行给出一个正整数N(≤ 10),随后N行,每行给出一个小于1000000 的需要判断的正整数

输出格式:
对每个需要判断的正整数,如果它是素数,则在一行中输出Yes,否则输出No

输入样例:
在这里给出一组输入。例如:

2
11
111
输出样例:
在这里给出相应的输出。例如:

Yes
No
代码:
n=int(input())
for i in range(n):
x=int(input())
for j in range(x-1,1,-1):
if x%j==0:
print("No")
break
else:
print("Yes")

相关文章
|
11天前
PTA-矩阵转置
该代码实现将输入的3x3矩阵转置并按指定格式输出。输入为9个小于100的整数,用空格分隔,输出转置后的矩阵。示例输入:1 2 3 4 5 6 7 8 9,输出:1 4 7\n2 5 8\n3 6 9。代码使用`map(int,input().split())`读取输入,然后通过for循环按格式打印转置后的矩阵。
|
11天前
PTA-第4章-12 求满足条件的斐波那契数
摘要:该问题要求编写程序找出大于输入正整数n的最小斐波那契数。斐波那契数列是前两项之和构成后续项的数列,起始为1、1。给定输入样例n=10,输出为13。代码通过while循环计算,直至找到第一个大于n的斐波那契数,并将其输出。
24 5
|
11天前
PTA-字符串逆序
字符串逆序
44 1
|
11天前
|
算法 C语言
判断素数
判断素数
|
11天前
PTA-求指定范围内的素数
求指定范围内的素数
26 0
|
11天前
PTA-求100以内的素数
求100以内的素数
19 0
|
11天前
|
机器学习/深度学习
PTA-九九乘法表
九九乘法表
32 1
|
11天前
|
机器学习/深度学习
PTA-阶乘函数实现
阶乘函数实现
29 0
|
11天前
|
C++
【PTA】L1-025 正整数A+B (C++)
【PTA】L1-025 正整数A+B (C++)
66 0
【PTA】L1-025 正整数A+B (C++)
|
11月前
PTA 7-5 素数排位(10 分)
PTA 7-5 素数排位(10 分)