Code666 (代码贴、代码片段)

[Java] Java版球1-n之间的素数 →→→→→进入此内容的聊天室

来自 , 2020-10-02, 写在 Java, 查看 119 次.
URL http://www.code666.cn/view/282bb8a7
  1. import java.util.ArrayList;
  2.  
  3. public class FindPrime {
  4.  
  5.         public static void main(String[] args) {
  6.                 double start  = System.currentTimeMillis() ;
  7.                 ArrayList<Integer> PrameArray = new ArrayList<Integer>();
  8.  
  9.                 PrameArray.add(2);
  10.                 PrameArray.add(3);
  11.                
  12.                
  13.                 System.out.println("质数如下");
  14.                 System.out.println(2);
  15.                 System.out.println(3);
  16.  
  17.                
  18.                 int k=-1;
  19.                 for (int n =5; n <100000000; ) {
  20.                         int i;k++;
  21.                         for ( i = 0; i < PrameArray.size(); i++) {
  22.                                 if ( PrameArray.get(i)*PrameArray.get(i)>n)
  23.                                         {PrameArray.add(n);
  24.                                         //System.out.println(n);
  25.                                         break;}
  26.                                 else if (n % PrameArray.get(i) == 0) {
  27.                                 break;
  28.                                 }              
  29.              
  30.                         }
  31.                         if(k%2==0)
  32.                  n+=2;
  33.             else
  34.                  n+=4;//if (k == PrameArray.size())
  35.                        
  36.                 }
  37.  
  38.                 double end  = System.currentTimeMillis() ;
  39.                 System.out.println("程序运行时间为"+(end-start));
  40.         }
  41. }
  42. //java/5406

回复 "Java版球1-n之间的素数"

这儿你可以回复上面这条便签

captcha

贴代码片段 - Code666