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

数 学 实 验 报 告 实验五 素数 学院：数学与信息科学学院班级：09 级数学（4）班姓名：*** 学号：*** 实验五 素数 实验 素数名称 实验 掌握素数的含义及其性质,并能熟练的运用素数的判别与求解、生成素目的 数的公式、素数的分布；学会探讨素数的规律及其相关的某些有趣的问 题,同时掌握一些基本的、常用的方法。实验 Mathematica4.0 系统 环境 实验 1、用Eratosthenes 筛法和试除法求解小于等于n 的素数； 的基 2、Fermat 判别法和Mersenne 数判别是否为素数； 本理 3、生成素数的公式有n2+n+41,n2-79n+1601,6n2+6n+31