三度编程吧 关注:1,110贴子:333
  • 2回复贴,共1

三度编程:关于可逆素数的编程题

只看楼主收藏回复

提示信息:
素数:素数就是质数,是一个大于1的自然数,且除了1和它本身外,不能被其他自然数整除的数。也就是说,除了1和该数本身以外不再有其他的因数的数被称为素数。最小的素数是2,1不是素数。可逆素数:是将一个素数的各个位置的数字顺序倒过来构成的反序数仍是素数。
例如:2,13,167顺序或者反序都是素数
题目描述:
输入一个正整故N(2<=N<10001),输出2到N(包含2和N)之间共有多少个可逆素数。
例如2到15之间共有6个可逆素数,分别为2,3,5,7,11.13
输入描述
输入一个正整数N(2≤N<10001)
输出描述
输出2到N(包含2和N)之间共有多少个可逆素数
样例输入
15
样例输出
6


IP属地:北京1楼2022-02-08 10:49回复
    这道题好像在学Python蓝桥杯的时候提到过


    2楼2022-02-09 05:22
    收起回复