[已解决]求助

13728383860

题目描述

判断一个数是否为对称且不大于五位数的素数。



意思是小于100,000的数


输入

第一行：测试数据组数T



接下来包含T行，每行由1个不大于五位数的正整数构成。


输出

对于每个正整数，如果该数是不大于五位数的对称素数，则输出”Yes”，否则输出”No”，每个判断结果单独列一行。

最佳答案

月排行榜 / 总排行榜

andy大宝

2023-4-1 18:19:53

1. #初始化
   
2. nums = []
   
3. iffound = []
   
4. tn = 2
   
5. T = int(input())
   
6. 
   
7. #输入T行数字
   
8. for i in range (T):
   
9.     nums.append(str(input()))
   
10. 
    
11. #用for循环对每一个数字进行判断
    
12. for num in nums:
    
13.     #判断对称
    
14.     head = 0
    
15.     tail = len(num)
    
16.     while tail-head > 1:
    
17.         if num[head] != num[tail - 1]: #首尾配对
    
18.             iffound.append("No")
    
19.             break
    
20.         head += 1
    
21.         tail -= 1
    
22.     else:                           #while与else组成"干完了能怎样，干不完就别想怎样"的句式
    
23.         #判断质数
    
24.         itry = int(num)
    
25.         while tn < itry // 2:
    
26.             if itry % tn == 0:
    
27.                 iffound.append("No")
    
28.                 break
    
29.             tn += 1
    
30.         else:
    
31.             if len(num) <= 5:               
    
32.                 iffound.append("Yes")
    
33.             else:
    
34.                 iffound.append("No")  
    
35. 
    
36. #输出
    
37. for p in iffound:
    
38.     print(p)
    
39.         
    
40.         
    
41.    
    

复制代码

补充：

在while-else语句中，如果while被终止(break)，则else后面的语句不会被执行

跳转到最佳答案楼层

isdkz

1. import math
   
2. 
   
3. def is_prime(n):
   
4.     if n%2 == 0:
   
5.         return False
   
6.     #只判断奇数，范围缩小一半
   
7.     for i in range(3, int(n**0.5)+1, 2):
   
8.         if n%i == 0:
   
9.             return False
   
10.     return True
    
11. 
    
12. def is_palindrome(n):
    
13.     return str(n) == str(n)[::-1]
    
14. 
    
15. def main():
    
16.     T = int(input())
    
17.     for _ in range(T):
    
18.         n = int(input())
    
19.         if n <= 99999 and is_palindrome(n) and is_prime(n):
    
20.             print("Yes")
    
21.         else:
    
22.             print("No")
    
23. 
    
24. if __name__ == "__main__":
    
25.     main()
    

复制代码

该程序首先定义了两个函数：is_prime() 和 is_palindrome()，分别用于检查给定的数是否为素数和回文数（对称数）。

程序的主要部分读取测试用例的数量（T），然后对于每个测试用例，读取一个数，检查它是否为回文数和素数，并相应地输出"Yes" 或 "No"。

andy大宝

1. #初始化
   
2. nums = []
   
3. iffound = []
   
4. tn = 2
   
5. T = int(input())
   
6. 
   
7. #输入T行数字
   
8. for i in range (T):
   
9.     nums.append(str(input()))
   
10. 
    
11. #用for循环对每一个数字进行判断
    
12. for num in nums:
    
13.     #判断对称
    
14.     head = 0
    
15.     tail = len(num)
    
16.     while tail-head > 1:
    
17.         if num[head] != num[tail - 1]: #首尾配对
    
18.             iffound.append("No")
    
19.             break
    
20.         head += 1
    
21.         tail -= 1
    
22.     else:                           #while与else组成"干完了能怎样，干不完就别想怎样"的句式
    
23.         #判断质数
    
24.         itry = int(num)
    
25.         while tn < itry // 2:
    
26.             if itry % tn == 0:
    
27.                 iffound.append("No")
    
28.                 break
    
29.             tn += 1
    
30.         else:
    
31.             if len(num) <= 5:               
    
32.                 iffound.append("Yes")
    
33.             else:
    
34.                 iffound.append("No")  
    
35. 
    
36. #输出
    
37. for p in iffound:
    
38.     print(p)
    
39.         
    
40.         
    
41.    
    

复制代码

补充：

在while-else语句中，如果while被终止(break)，则else后面的语句不会被执行