一个素数被称为可截断的如果它的所有前缀或后缀都是质数。更准确地说,它们分别被称为可右运行素数,和可左运行素数。在这两种情况下,只考虑无零数字。
例如,素数23399是一个(右)可截断的素数,因为数字2、23、233和2339是素数。类似地,26947是一个(左)可截断素数,因为7、47、947和6947是素数。
有83个右可运行的素数,最大的是73939133,而4260个左可运行素数中最大的是24位素数357686312646216567629137。
显然,可截断性的概念取决于表示数字的基数。例如,以100为基数(其中每个数字都可以用两个以10为基数的数字表示),正好有9823399067个右可运行素数,最大的是7 01 23 91 63 63 51 51 99 41 61 99 51 83 01 69 83 2119 53 39 01 27 27 99 47 99 19 03 71 99 21 51 27 97 29 97 47 57 39 79 09 99 23 27 93 69 43 87 71 27 37 57 81 09 11 43.
第一个左或右可截断素数是2,三,5,7,13,17,23,29,31,37,43,47,53,59,67,71,73,79,83,97,113,137,167,173,197,223,233,239,283 更多术语
剩余物(mod 2,3,…,11)频率的图示。有关值表和更多详细信息单击此处