大学数学实验报告----素数.docVIP

数 学 实 验 报 告 实验五 素数 学院：数学与信息科学学院 班级：09级数学（4）班 姓名：*** 学号：*** 实验五 素数 实验名称 素数 实验目的 掌握素数的含义及其性质,并能熟练的运用素数的判别与求解、生成素数的公式、素数的分布；学会探讨素数的规律及其相关的某些有趣的问题,同时掌握一些基本的、常用的方法。 实验环境 Mathematica4.0系统 实验的基本理论与方法 1、用Eratosthenes筛法和试除法求解小于等于n的素数； 2、Fermat判别法和Mersenne数判别是否为素数； 3、生成素数的公式有n2+n+41,n2-79n+1601,6n2+6n+31； 4、素数的分布：利用程序求解某一区间内素数的个数。 实验的内容与步骤 一、素数的产生、求解及判别 1、素数的产生程序 运行结果 2、素数的求解 利用Eratosthenes 筛选法,通过计算机编程求1000以内的所有素数 输入程序：. 运行结果： （2）用试除法求所有小于等于1000的素数 输入程序： 运行结果： （3）判断Eratosthenes 筛选法与试除法哪个更有效？ 取n=1000时，程序如下 运行结果： 输入程序： 运行结果： n=10000时，程序如下： 运行结果： 输入程序： 运行结果： 3、素数的判别 (1)对n=2,3,…,100,观察2