由连续数字组成的素数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

没看懂什么意思