2011年10月10日星期一

Java Primer

1 public class Primer {  2     public static void main( String[] args ) {  3         boolean flag = true;  4   5         for (int i=3; i<10000000; i+=2) {  6             flag = true;  7   8             for (int j=3; (j*j)<=i; j+=2) {  9                 if ( i%j ==0 ) { 10                     flag = false; 11                     break; 12                 } 13             } 14             if (flag) System.out.println( i ); 15         } 16     } 17 }