探索数学实验报告 素数.docVIP

实 验 报 告 实验名称： 素数探索实验一 素数一、实验背景与实验目的 德国数学家高斯说过，数学是科学的女王，而数论则是数学的女王。在数论这一充满了趣味而布满荆棘的领域中，有关素数的问题(如著名的Goldbach猜想)始终是最富有魅力最吸引人的研究问题。本实验将探索素数的规律及其相关的某些有趣问题：（1）素数表的构造；（2）素数的判别；（3）最大的素数；（4）构造生成素数的公式；（5）素数的分布。 1.素数的判别与个数 素数表的构造 3.素数的判别公式生成素数的公式 素数的分布表示不超过n 的素数的个数，表示区间 [m,n] 内素数的个数，再计算﹑﹑以及﹑﹑﹑。从计算结果看，随着范围的扩大，素数是越来越稀还是越来越密？进一步，选取一些更长的区间，做同样的实验。将这些点画在图中，从图中能更清晰的看出素数的分布情况。 换一个角度考虑，从两个相邻素数间距的大小同样也可以看出素数的分布，这时我们还可以发现一些更有趣的规律。先求出1000以内的所有相邻素数的间距，并将点以（，）的形式画在直角坐标系中，观察图像的特点；增大n的值，再在另一个图中画出，从这些点的分布可以看出素数的间隔值的某些特征，以及它们的重复次数的多少，我们还发现：在增大N的值的同时，图中的点也会随之变高，也就是说最大间隔值在变化。 6.用函数对素数的个数进行拟合）标在平面坐标系中,并且用折线把这些点