• 欢迎访问开心洋葱网站,在线教程,推荐使用最新版火狐浏览器和Chrome浏览器访问本网站,欢迎加入开心洋葱 QQ群
  • 为方便开心洋葱网用户,开心洋葱官网已经开启复制功能!
  • 欢迎访问开心洋葱网站,手机也能访问哦~欢迎加入开心洋葱多维思维学习平台 QQ群
  • 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏开心洋葱吧~~~~~~~~~~~~~!
  • 由于近期流量激增,小站的ECS没能经的起亲们的访问,本站依然没有盈利,如果各位看如果觉着文字不错,还请看官给小站打个赏~~~~~~~~~~~~~!

Java版球1-n之间的素数

JAVA相关 水墨上仙 2658次浏览

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));
	}
}


开心洋葱 , 版权所有丨如未注明 , 均为原创丨未经授权请勿修改 , 转载请注明Java版球1-n之间的素数
喜欢 (0)
加载中……