由连续数字组成的素数QQ

282842712474

特发奇想的一个问题： 由连续数字组成的素数QQ有多少个？ 这里的连续，不限制个数，只要连续。比如由23，223，22333，6544，46557，673035421都属于连续数字组成的数。这样的素数QQ有多少个？能否全部输出？（主要是5到10位数）

winxos

特发奇想的一个问题： 由连续数字组成的素数QQ有多少个？ 这里的连续，不限制个数，只要连续。比如由23，223，22333，6544，46557，673035421都属于连续数字组成的数。这样的素数QQ有多少个？能否全部输出？（主 ... 282842712474 发表于 2009-10-6 09:24

完全没明白这里连续的意思， 6544也算素数？ 46557哪里连续呢？ 673035421这就更不明白了。

winxos

不知道你说的是这样的素数么？ 22111 33211 43321 54443 65543 76543 98887 99877 112223 322111 332221 443221 444443 766543 888887 988877 1112333 2221111 3221111 3222211 3222221 3333221 4322221 4433333 4443221 5432221 5444321 5543221 5543333 5554321 5554333 5554433 6544333 6555433 6555443 6654443 6655543 7655443 7666543 8776543 8887777 9888887 9998777 9998887 9999877Press any key to continue 这个是5-7位的正序或者逆序的连续数码素数

winxos

往后的话，这样的数就少了。 下面是8位的 11122333 33322111 33332111 43222111 43321111 43332221 43333211 43333321 44322211 44433211 44444321 54322211 54432211 55433221 55433333 55444321 55543211 55543333 55555543 65432221 65433211 65443321 65444443 66543221 76543321 76544333 76654433 76666543 77654321 77666543 88765543 98776543 Press any key to continue 更大的话应该就要用到以前大家讨论的分段筛法了，我还不会呢。

winxos

1. int IsContinualPrime(int n, int flag = 1)
2. {
3. int tmp = 0;
4. if (flag) //123456789
5. {
6. while (n)
7. {
8. tmp = n % 10;
9. if (tmp != ((n/10) % 10) && tmp-1 != ((n/10) % 10))
10. {
11. return 0;
12. }
13. n /= 10;
14. }
15. }
16. else //987654321
17. {
18. while (n/10)
19. {
20. tmp = n % 10;
21. n /= 10;
22. if (tmp != n % 10 && tmp+1 != n % 10)
23. {
24. return 0;
25. }
26. }
27. }
28. return 1;
29. }

复制代码

用的代码，效率应该非常低。

282842712474

完全没明白这里连续的意思， 6544也算素数？ 46557哪里连续呢？ 673035421这就更不明白了。 winxos 发表于 2009-10-6 09:43

6544等，我是随便写出来的，只是为了说明我所说的数的形式，我没有验证它的素性

282842712474

不知道你说的是这样的素数么？ 22111 33211 43321 54443 65543 76543 98887 99877 112223 322111 332221 443221 444443 766543 888887 988877 1112333 2221111 3221111 3222211 32222 ... winxos 发表于 2009-10-6 10:09

就是这样的，当然数字可以完全不相同，也可以重新，总之里面的数字是一窜连续的自然数就可以了

mathe

我觉得仅仅求类似4#的数更加有意思一些. 不过在限制10位数的情况下,穷举即可.

282842712474

我觉得仅仅求类似4#的数更加有意思一些. 不过在限制10位数的情况下,穷举即可. mathe 发表于 2009-10-6 15:25

主要是看看程序的效率

keeya0416

没看懂什么意思