逆素数
* * * *
拉格朗日计划
* * * *
逆素数

若把一个素数的各位数字倒序书写后能得到一个与原数不同的素数,那么就把这样的树称为逆素数。

例如13和31都是逆素数,但131不是逆素数。

打印1到1000之间的所有逆素数,每个数一行。

本题难度:



解答

此处的目标是写短代码而非高效的代码,因此直接循环计算来检验素性。逻辑非常直接,按题面的要求判断即可。

最终代码有三行。

代码长度:109字节 vs. 全站第一:68字节。

f=lambda n:min(n%i for i in range(2,n))
j=9
while j<999:k=int(str(j)[::-1]);f(j)*f(k)*(j!=k)and print(j);j+=2