Java版球1-n之间的素数

1：根据合数为多个质数之积判断。
2：判断n是否为质数只要判断到sqrt（n）;
3：在1~n中只要判断6m+1和6m+5，其余皆为合数。

import java.util.ArrayList;
public class FindPrime {
	public static void main(String[] args) {
		double start  = System.currentTimeMillis() ; 
		ArrayList<Integer> PrameArray = new ArrayList<Integer>();
		PrameArray.add(2);
		PrameArray.add(3);
		
		
		System.out.println("质数如下");
		System.out.println(2);
		System.out.println(3);
		
		int k=-1;
		for (int n =5; n <100000000; ) {
			int i;k++;
			for ( i = 0; i < PrameArray.size(); i++) {
				if ( PrameArray.get(i)*PrameArray.get(i)>n)
					{PrameArray.add(n);
					//System.out.println(n);
					break;}
				else if (n % PrameArray.get(i) == 0) {
				break;
				}		
             
			}
			if(k%2==0)
           	 n+=2;
            else
           	 n+=4;//if (k == PrameArray.size())
			
		}
		double end  = System.currentTimeMillis() ; 
		System.out.println("程序运行时间为"+(end-start));
	}
}