素数筛法(Eratosthenes筛法)
介绍Eratosthenes筛法,又名埃氏筛法,对于求1~n区间内的素数,时间复杂度为n log n,对于106 以内的数比较合适,再超出此范围的就不建议用该方法了。筛法的思想特别简单: 对于不超过n的每个非负整数p, 删除2p, 3p, 4p,…, 当处理完所有数之后, 还没有被删除的就是素数。代码void init(){ int cnt=0; for(int i=0;...
原创
2019-08-12 23:03:32 ·
736 阅读 ·
0 评论