winxos 发表于 2008-12-31 23:27:01

关于素数与二进制之间的问题?

各位不要见笑哈,初次来到论坛,想解决下以前的疑惑。
问题起源:几年前发现3,5,7,11等转成二进制后11,101,111,1011,。。发现其中很多数是素数!特别是前面概率很大,后面编程解了两类问题,
第一类,是形状想二进制的十进制素数当成二进制转换成十进制后仍然是素数的数,
比如说十进制的101是素数,当成二进制,转成10进制变成5,还是素数!我求得一定范围内的全部形状像二进制的素数,发现转换后还是素数概率很大!
第二类,将素数转成二进制,当成十进制数测其素性。
还分析过一种情况,一个形状像二进制的素数,当成二进制转成十进制后仍然是形状像二进制,而且是素数,再转换还是这种情况。
比如说:数1001101000110010100011101010111001010000010110101001000001001101是素数,看成二进制,转成十进制是11111100110000001101,还是素数,再看成二进制,转成十进制是1035277还是素数.这就是3阶的素数.

更详细的情况http://hi.baidu.com/ncutlw/blog/item/2ec3163beac849e915cecbbd.html

想请问各位有没有研究过类似的问题?或是听说过?网上也一直找不到资料,个人感觉这是很奇特的一类素数。
2008-12-31

无心人 发表于 2009-1-1 19:19:45

呵呵

类似二进制的数字本来就不多啦
如果穷举
36位以下的还能搜索完
再大的
除非象我和mathe一样有不停机的服务器

winxos 发表于 2009-1-1 20:57:04

呵呵

只是觉得这个现象有点意思,
数论问题都是太费计算机了!动不动就上W位的东东,头都搞大了,还是缺少理论,这样硬编程永远都得不到满意的结果。。。

无心人 发表于 2009-1-1 21:49:05

我算的阶乘和圆周率的题目
才算不到十项计算时间就达到了10天
而且以后还在以10倍的比例增加
呵呵

winxos 发表于 2009-1-2 19:38:53

呵呵,那真是需要很大的耐心哈:b: :b:

无心人 发表于 2009-1-2 22:49:42

耐心倒不必
等待的心急的
页: [1]
查看完整版本: 关于素数与二进制之间的问题?