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