Java:构造素数表(素数筛法)

思路

比如构造100以内的素数表,把100以内的非素数标记出来,剩下的就是非素数了。那么怎么标记呢?我们知道素数的倍数一定不是素数,所以就从2开始把2的倍数都标记,然后从3开始把其倍数标记,以此类推直到100为止。

public class Main {

	public static void main(String[] args) {
		boolean[] isprime=new boolean[100];
		for(int i=0;i

 

你可能感兴趣的:(Java学习之路)