java 计算程序运行的时间

最新推荐文章于 2024-04-19 21:46:37 发布

无心流泪

最新推荐文章于 2024-04-19 21:46:37 发布

阅读量747

点赞数

分类专栏： java 文章标签： Java

java 专栏收录该内容

173 篇文章 0 订阅

订阅专栏

求第100002个素数

2013-07-05 08:26:08 我来说两句作者：themagickeyjianan

我要投稿

 
          package 
           JiaNan; 
         
          public 
           class 
           _100002SuShu 
         
          {    
         
          public 
           static 
           void 
           main(String args[]) 
         
          { 
         
          double 
           s = System.nanoTime(); 
         
          int 
           a[] =  
          new 
           int 
          [ 
          100002 
          ]; 
         
          int 
           num= 
          7 
          ,i,k,flag= 
          4 
          ,x= 
          1 
          ; 
         
          a[ 
          0 
          ]= 
          2 
          ;a[ 
          1 
          ]= 
          3 
          ;a[ 
          2 
          ]= 
          5 
          ;a[ 
          3 
          ]= 
          7 
          ; 
         
          for 
          (i= 
          11 
          ;;i+= 
          2 
          ) 
         
          { 
         
          for 
          (k= 
          1 
          ;k<flag;k++) 
         
          { 
         
          if 
          (i%a[k]== 
          0 
          ) 
         
          { 
         
          x= 
          0 
          ; 
         
          break 
          ; 
         
          } 
         
          if 
          (a[k]*a[k]>i) 
         
          { 
         
          x= 
          1 
          ; 
         
          break 
          ; 
         
          } 
         
          } 
         
          if 
          (x== 
          1 
          ) 
         
          a[flag++]=i; 
         
          if 
          (flag== 
          100002 
          ) 
          break 
          ; 
         
          } 
         
          double 
           e = System.nanoTime(); 
         
          System.out.println(a[ 
          100001 
          ]+ 
          "\n" 
          +(e-s)/Math.pow( 
          10 
          , 
          9 
          )+ 
          "s" 
          );     
         
          } 
         
          }  
         
          /* 
         
          1299743 
         
          0.479737766s 
         
          */