欢迎访问悦橙教程(wld5.com),关注java教程。悦橙教程  java问答|  每日更新
页面导航 : > > 文章正文

Java版球1-n之间的素数,java球1-n素数,import java.

来源: javaer 分享于  点击 35399 次 点评:227

Java版球1-n之间的素数,java球1-n素数,import java.


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));    }}
相关栏目:

用户点评