[已解决]求助

13728383860

题目描述

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



意思是小于100,000的数


输入

第一行：测试数据组数T



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


输出

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

最佳答案

月排行榜 / 总排行榜

andy大宝

2023-4-1 18:19:53

#初始化
nums = []
iffound = []
tn = 2
T = int(input())

#输入T行数字
for i in range (T):
    nums.append(str(input()))

#用for循环对每一个数字进行判断
for num in nums:
    #判断对称
    head = 0
    tail = len(num)
    while tail-head > 1:
        if num[head] != num[tail - 1]: #首尾配对
            iffound.append("No")
            break
        head += 1
        tail -= 1
    else:                           #while与else组成"干完了能怎样，干不完就别想怎样"的句式
        #判断质数
        itry = int(num)
        while tn < itry // 2:
            if itry % tn == 0:
                iffound.append("No")
                break
            tn += 1
        else:
            if len(num) <= 5:               
                iffound.append("Yes")
            else:
                iffound.append("No")  

#输出
for p in iffound:
    print(p)
        
        
    

补充：

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

跳转到最佳答案楼层

isdkz

import math

def is_prime(n):
    if n%2 == 0:
        return False
    #只判断奇数，范围缩小一半
    for i in range(3, int(n**0.5)+1, 2):
        if n%i == 0:
            return False
    return True

def is_palindrome(n):
    return str(n) == str(n)[::-1]

def main():
    T = int(input())
    for _ in range(T):
        n = int(input())
        if n <= 99999 and is_palindrome(n) and is_prime(n):
            print("Yes")
        else:
            print("No")

if __name__ == "__main__":
    main()

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

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

andy大宝

#初始化
nums = []
iffound = []
tn = 2
T = int(input())

#输入T行数字
for i in range (T):
    nums.append(str(input()))

#用for循环对每一个数字进行判断
for num in nums:
    #判断对称
    head = 0
    tail = len(num)
    while tail-head > 1:
        if num[head] != num[tail - 1]: #首尾配对
            iffound.append("No")
            break
        head += 1
        tail -= 1
    else:                           #while与else组成"干完了能怎样，干不完就别想怎样"的句式
        #判断质数
        itry = int(num)
        while tn < itry // 2:
            if itry % tn == 0:
                iffound.append("No")
                break
            tn += 1
        else:
            if len(num) <= 5:               
                iffound.append("Yes")
            else:
                iffound.append("No")  

#输出
for p in iffound:
    print(p)
        
        
    

补充：

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