求出100以内的所有素数--筛选法和根号法

/**
 * 筛选法求出100以内的所有素数，即从小到大筛去一个已知素数的所有倍数
 * 
 * 素数：只能被1和本身整除
 * 
 * 根号法：素数不能被2~sqrt(n)整除
 */
package t;
import java.util.*;
import java.math.*;

public class Test7_3 {
	
	public static void main(String[] args) throws Exception{
		// TODO Auto-generated method stub
		//int a[101];  error
		int[] a = new int[101];
		int i, j;
		//1-100中找素数
		for(i=1; i<101; i++){
			a[i] = 1;
		}
		//从已知素数2开始，考察4 6 8 ----；然后3、5、7
		for(i=2; i<101; i++){
			if(a[i] != 0){
				for(j=i+i; j<101;){
					if(j%i == 0){
						a[j]=0;
						j = j+i;//检查一个已知素数的所有倍数
					}
				}
			}
		}
		//素数最小是2。  0、1都不是
		for(i=2; i<101; i++){
			if(a[i] != 0){
				System.out.println(i);
			}
		}
		System.out.println("-----------------------------");	
		sqrtfind(100);
	}	
	public static void sqrtfind(int n){
		int i=0;
		//素数最小是2。  0、1都不是
		for(i=2; i<=n; i++){
			int k = (int)Math.sqrt(i);
			//i 是否能被整除
			int j = 0;
			for(j=2; j<=k; j++){
				if(i%j == 0){
					//不是素数
					break;
				}
			}
			if(j>k){
				//不能被整除--没有break
				System.out.println(i);
			}
		}
		
	}
	
}