java查找合数和质数,java快速查找1~n之间的质数，java快速查找质数,根据合数为多个质数之积判...

java快速查找1~n之间的质数，java快速查找质数,根据合数为多个质数之积判根据合数为多个质数之积判断判断n是否为质数只要判断到sqrt(n)在1~n中只要判断6m+1和6m+5，其余皆为合数。

[Java]代码import java.util.ArrayList;public class FindPrime { public static void main(String[] args) { double start = System.currentTimeMillis() ; ArrayList PrimeArray = new ArrayList(); 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)); }}