找回密码
 欢迎注册
查看: 17713|回复: 5

[讨论] 关于素数与二进制之间的问题?

[复制链接]
发表于 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/ ... c849e915cecbbd.html

想请问各位有没有研究过类似的问题?或是听说过?网上也一直找不到资料,个人感觉这是很奇特的一类素数。
2008-12-31
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2009-1-1 19:19:45 | 显示全部楼层
呵呵

类似二进制的数字本来就不多啦
如果穷举
36位以下的还能搜索完
再大的
除非象我和mathe一样有不停机的服务器
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2009-1-1 20:57:04 | 显示全部楼层

呵呵

只是觉得这个现象有点意思,
数论问题都是太费计算机了!动不动就上W位的东东,头都搞大了,还是缺少理论,这样硬编程永远都得不到满意的结果。。。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2009-1-1 21:49:05 | 显示全部楼层
我算的阶乘和圆周率的题目
才算不到十项计算时间就达到了10天
而且以后还在以10倍的比例增加
呵呵
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2009-1-2 19:38:53 | 显示全部楼层
呵呵,那真是需要很大的耐心哈
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2009-1-2 22:49:42 | 显示全部楼层
耐心倒不必
等待的心急的
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2024-4-19 17:20 , Processed in 0.057525 second(s), 16 queries .

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

快速回复 返回顶部 返回列表