例90:反素数(逆向拼写的素数)
是指一个将其逆向拼写后也是一个素数的非回文数。例如:13和31都是素数,所以,13和31都是反素数。
给定一个正整数n(1 <= n <= 100), 求第n个反素数并输出。
————————————————————
在上次的编写过程中,有几个问题自己解决不了,今天早上突然想一个,就把它写出来。其实也不算突然想到,上次也考虑过,while 和 for做嵌套,用if判断,结果得不到我想到的运行结果。
求解分析:
第一步,自定义素数函数,如果是素数返回是True,作为后面if判断的条件,自定义函数的好处是,逆向拼写后的数也可以直接调用
第二步,设置一个计数器,用来计数满足条件的反素数
代码如下:
测试结果:
速度比上次快很多,而且对输入的n也没有了限制。