摘要: 原文:http://blog.csdn.net/ltyqljhwcm/article/details/52835805 1.算法原理 埃拉托色尼素数筛法是有古希腊数学家发明的一种快速求解范围内所有的素数的算法 在我们讲解埃拉托色尼素数筛法之前,我们需要了解一下朴素的求素数的算法的工作原理 首先: 对 阅读全文
posted @ 2018-01-03 11:14 miaoheping 阅读(998) 评论(0) 推荐(0) 编辑
摘要: 原文:http://blog.csdn.net/ltyqljhwcm/article/details/53045840#t0 本文首先鸣谢以下资料文章: 资料1 资料2 资料3 下面我们开始正文,从源头开始真正的梳理一下素数测试 1.素数 我们都知道,素数在当今的数论中占有非常重要的地位,主要原因就 阅读全文
posted @ 2018-01-03 10:35 miaoheping 阅读(1259) 评论(0) 推荐(0) 编辑