java学习——实现埃氏素筛

package hello;

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		
		Scanner in = new Scanner(System.in);
	
		boolean[] prime = new boolean[100];
		
		for(int i = 0;i < 100;i++) // 初始化  prime 都为 素数
		{
			prime[i] = true;
		}
		
		prime[0] = prime[1] = false;
		for(int i = 2;i*i< 100;i++)
		{
			if(prime[i])
			{
				
				for(int j = 2*i;j < 100;j+=i)
				{
					prime[j] = false;
				}
			}
		}
		
	

	}

}