素数回文

NC14703. 素数回文

描述

现在给出一个素数，这个素数满足两点：

1、只由1-9组成，并且每个数只出现一次，如13,23,1289。

2、位数从高到低为递减或递增，如2459，87631。

请你判断一下，这个素数的回文数是否为素数（13的回文数是131,127的回文数是12721）。

输入描述

输入只有1行。
第1行输入一个整数t，保证t为素数。
数据保证：9<t<10⁹

输出描述

输出一行字符串，如果t的回文数仍是素数，则输出“prime”，否则输出"noprime"。

示例1

输入:

输出:

prime

说明:

13的回文数是131，131是素数

示例2

输入:

输出:

noprime

说明:

17的回文数是171,171不是素数（因子有3）

上次编辑到这里，代码来自缓存点击恢复默认模板

pypy3 解法, 执行用时: 102ms, 内存消耗: 27512K, 提交时间: 2022-09-21 08:37:32

t=input()
a=int(t[:-1]+t[::-1])

for i in range(2,int(a**0.5)):
    if a%i==0:
        print('noprime')
        break 
else:
    print('prime')

Python3 解法, 执行用时: 323ms, 内存消耗: 4596K, 提交时间: 2021-12-27 17:15:11

x,r='',int((n:=input())+n[-2::-1])
for i in range(2,int(r**0.5)):
    if r%i==0:
        x='no'
        break
print(x+'prime')

详情