Java learning - a prime number

Request within 10 million the number of primes?

Defined prime numbers: 1 in addition to its own and it is not divisible

 1 import charactor.ADHero;
 2 public class test
 3 {
 4     public static void main(String[] args) {
 5     long startTime = System.currentTimeMillis();
 6     int res=0;
 7     for(int n=1;n<10000000;n++)
 8     {
 9         int flag=0;
10         for(int i=2;i<=Math.sqrt(n);i++)
11         {
12             if(n%i==0) {
 13 is                  In Flag =. 1 ;
 14                  BREAK ;
 15              }
 16          }
 . 17          IF (In Flag == 0 )
 18 is              RES ++ ;
 . 19      }
 20 is      Long endTime = System.currentTimeMillis ();
 21 is      System.out.println prime numbers ( "1000 0000 within total: "+ res +" a " );
 22 is      System.out.println (" total time: "+ (endTime-startTime) / 1000 +" s " );
 23  }
 24 }

operation result

 

Guess you like

Origin www.cnblogs.com/gilgamesh-hjb/p/12161501.html