Sieve Of Eratosthenes方法求质数
Sieve Of Eratosthenes 方法求1到n区间内的质数
说明
创建一个长度为n+1的列表prime，下标表示1到n区间的数字，0表示不是质数，1表示是质数。
最开始假设0和1以外的下标都为质数，将他们设为1。
已知1不是质数，所以从2开始对后续的下标进行筛选。
筛选步骤
2（i）的平方等于4（i*i = j），如果4(j)小于n，则从4(j)开始步长为2(i)不断递增，当j大于n时停止;
由于j， j + i， j + 2 * i, …, j + n * i, 都可以被i整除，不是质数，所以
原创
2021-02-20 20:18:12 ·
293 阅读 ·
0 评论
关注
分享
扫一扫