快速查找1~n之间的质数，快速查找1质数,1：根据合数为多个质数之

快速查找1~n之间的质数，快速查找1质数,1：根据合数为多个质数之

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> PrimeArray = new ArrayList<Integer>();        PrimeArray.add(2);        PrimeArray.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 < PrimeArray.size(); i++) {                if ( PrimeArray.get(i)*PrimeArray.get(i)>n)                    {PrimeArray.add(n);                    //System.out.println(n);                    break;}                else if (n % PrimeArray.get(i) == 0) {                break;                }                   }            if(k%2==0)             n+=2;            else             n+=4;//if (k == PrimeArray.size())        }        double end  = System.currentTimeMillis() ;         System.out.println("程序运行时间为"+(end-start));    }}//该片段来自于http://byrx.net