素数实验.pptVIP

PAGE 哈 工 程 大 学 数 学 实 验 电 子 教 案 素数实验 数学家高斯曾经说过，数学是科学的女王，而数论则是数学的女王。有关数论的问题一直是最富有魅力最吸引人的研究问题，而素数的研究则是数论的基础。本实验将探讨素数的规律及相关的某些有趣的问题。 具体地，我们将研究以下问题： 　　⑴素数的个数 　　⑵素数表的构造 　　⑶素数的判别 　　⑷最大的素数 　　⑸生成素数的公式 　　⑹素数的分布 ⑴素数的个数 算术基本定理： 任何整数都可以分解为 设 为所有的素数。考察 如果N为合数，则N必以某些 为因子。这是不可能的！ 虽然素数有无穷多个，但随着整数范围越来越大，素数似乎越来越稀少。 [1，100]25 [1000,1100]16 [100000, 100100]6 10000100]2 产生素数集合的子程序： 练习1： 练习2： 首先编写程序，验证此问题是否正确？ 其次，我们用数学理论证明： ⑵素数表的构造 经过筛法过滤后，剩下的就是素数： 2，3，5，7，11，13，17，19，23，29，31 经过众多学者的艰辛努力, D.N.Lehmer 于 1914年编织出内的素数表。 练习4：利用筛法通过计算机编程，求出给定范围内的所有素数。 下面是筛法的源程序： 下面是筛法的源程序的计算结果： 其中第1个集