题解列表

筛选

用筛法求之N内的素数 -题解(Java代码)-埃拉托斯特尼筛法

摘要:埃拉托斯特尼筛法:给出要筛数值的范围n,找出以内的素数。先用2去筛,即把2留下,把2的倍数剔除掉;再用下一个质数,也就是3筛,把3留下,把3的倍数剔除掉;接下去用下一个质数5筛,把5留下,把5的倍数剔……