码迷,mamicode.com
首页 > 其他好文 > 详细

素数的规律1

时间:2015-09-20 20:22:26      阅读:148      评论:0      收藏:0      [点我收藏+]

标签:

  1. 素数的公式

    偶数的公式:2N

    奇数的公式:2N-1

    目前还没有人找到素数的公式

  2. 探索思路

  • 统计学来看素数数量的分布,比如:每100个数字中素数的个数,或者每10个数字中素数的个数

    ?

  • 数字中因子数量的分布,比如2包含两个因子1和2;4包含3个因子1,2,4

?

?

  1. 素数数量分布

    Python编程方便得到1-100,000数字之间每隔1000的素数分布

    技术分享

    可以看到总的来说素数的数量呈现下降趋势,随便 拟合一下可以得到一个素数分布公式

    1-10,000数字之间每隔100的素数分布

    技术分享

    1-2000之间每隔10的素数分布

    技术分享

  2. 因子数量分布

    1-6000的数字的因子分布

    技术分享

    1-6,000的因子频度分布

    技术分享

    可以看到具有4个因子的数字最多,

    比如:6 包含了1,2,3,6

    10包含了1,2,5,10

  3. 参考资源 (resources)

  • Python 语法

素数的规律1

标签:

原文地址:http://www.cnblogs.com/wangzdl/p/4823949.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!