数学实验之五素数知识分享.pptVIP

数学实验之五 --- 素数;实验内容;1、素数的个数;;试除法 假设我们已经找到了前n个素数p_1=2, p_2=3, ...,p_n, 为了寻找下一个素数我们从p_n+2开始依次检验每一个整数N, 看N是否能被某个p_i, i=1,2,...,n整除. 如果N能被前面的某个素数整除, 则N为合数. 否则N即为下 一个素数p_{n+1}. 为提高算法的效率，只需用不超过 的素数去除N。;3、素数的判别;;;;;;;;;;;;;;;4、最大的素数;;;;;;5、生成素数的公式;;;;;;;;6、素数的分布;;;;;;;;;;;;;;;;;;;7、 进一步的思考问题;;;;;;;;;;;;;;;;;;;;;;相关的Mathematica函数;Thank you very muchfor your presence