282842712474 发表于 2009-10-6 09:24:08

由连续数字组成的素数QQ

特发奇想的一个问题：
由连续数字组成的素数QQ有多少个？

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

winxos 发表于 2009-10-6 09:43:07

特发奇想的一个问题：
由连续数字组成的素数QQ有多少个？

这里的连续，不限制个数，只要连续。比如由23，223，22333，6544，46557，673035421都属于连续数字组成的数。这样的素数QQ有多少个？能否全部输出？（主 ...
282842712474 发表于 2009-10-6 09:24 http://bbs.emath.ac.cn/images/common/back.gif
完全没明白这里连续的意思，
6544也算素数？
46557哪里连续呢？
673035421这就更不明白了。

winxos 发表于 2009-10-6 10:09:37

不知道你说的是这样的素数么？
   22111   33211   43321   54443   65543   76543   98887   99877112223322111
332221443221444443766543888887988877 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 发表于 2009-10-6 10:21:16

往后的话，这样的数就少了。
下面是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 发表于 2009-10-6 10:22:12

int IsContinualPrime(int n, int flag = 1)
{
        int tmp = 0;
        if (flag) //123456789
        {
                while (n)
                {
                        tmp = n % 10;
                        if (tmp != ((n/10) % 10) && tmp-1 != ((n/10) % 10))
                        {
                                return 0;
                        }
                        n /= 10;
                }
        }
        else //987654321
        {
                while (n/10)
                {
                        tmp = n % 10;
                        n /= 10;
                        if (tmp != n % 10 && tmp+1 != n % 10)
                        {
                                return 0;
                        }
                }
        }
        return 1;
}用的代码，效率应该非常低。

282842712474 发表于 2009-10-6 11:40:21


完全没明白这里连续的意思，
6544也算素数？
46557哪里连续呢？
673035421这就更不明白了。
winxos 发表于 2009-10-6 09:43 http://bbs.emath.ac.cn/images/common/back.gif
6544等，我是随便写出来的，只是为了说明我所说的数的形式，我没有验证它的素性

282842712474 发表于 2009-10-6 11:41:18

不知道你说的是这样的素数么？
   22111   33211   43321   54443   65543   76543   98887   99877112223322111
332221443221444443766543888887988877 1112333 2221111 3221111 3222211
32222 ...
winxos 发表于 2009-10-6 10:09 http://bbs.emath.ac.cn/images/common/back.gif
就是这样的，当然数字可以完全不相同，也可以重新，总之里面的数字是一窜连续的自然数就可以了

mathe 发表于 2009-10-6 15:25:53

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

282842712474 发表于 2009-10-6 15:37:53

我觉得仅仅求类似4#的数更加有意思一些.
不过在限制10位数的情况下,穷举即可.
mathe 发表于 2009-10-6 15:25 http://bbs.emath.ac.cn/images/common/back.gif
主要是看看程序的效率

keeya0416 发表于 2010-3-17 16:59:50

没看懂什么意思
页: [1]
查看完整版本: 由连续数字组成的素数QQ