2016年4月19日
几个素数判别方法
摘要： （1）最基本素数判定方法大家熟悉，只用看看2到n(或n的平方根)之间有没有n的约数 此方法适用于判定较少数，复杂度是o(n*sqrt(n))，数据量大时会超时。 （2）素数筛选法是重要的求素数方法之一。这种方法主要用于打素数表，如求出n之内的所有素数。 素数筛法是这样的： 1.开一个大的bool型数 阅读全文
posted @ 2016-04-19 14:59 Code_Bear 阅读(296) 评论(0) 推荐(0) 编辑