2019年10月17日
筛素数
摘要： 1.判断一个数是否为素数 对于n i从2到sqrt(n)依次尝试若不存在i使得n%i==0则为素数 反之则不是 时间复杂度sqrt(n) 或者 有结论:大于等于5的素数可以表示成6*n-1或6*n+1 所以可以用该方法来判断素数 2.埃氏筛法 素数的倍数一定不是素数 由此可以筛素数 3.欧拉筛法 每 阅读全文
posted @ 2019-10-17 15:42 dahb3 阅读(116) 评论(0) 推荐(0)