要求;代码越简单越好,不要调用复杂函数

ancheng 发表于 2016-5-31 21:30

好的代码应该是简单易懂，而且执行效率较高。短的代码不一定好

1. public class Prime {
   
2. 
   
3.         public static void main(String[] args) {
   
4.                 int count = 0;
   
5.                 int i = 1;
   
6.                 for (; count < 100; i++) {
   
7.                         if (isPrime(i)) {
   
8.                                 count++;
   
9.                         }
   
10.                 }
    
11.                 System.out.println(i - 1);
    
12.         }
    
13. 
    
14.         public static boolean isPrime(long n) {
    
15.                 if (n <= 3) {
    
16.                         return n > 1;
    
17.                 }
    
18.                 if (n % 2 == 0 || n % 3 == 0) {
    
19.                         return false;
    
20.                 }
    
21. 
    
22.                 for (int i = 5; i * i <= n; i += 6) {
    
23.                         if (n % i == 0 || n % (i + 2) == 0) {
    
24.                                 return false;
    
25.                         }
    
26.                 }
    
27.                 return true;
    
28.         }
    
29. 
    
30. }
    

复制代码

谢谢你的回复！

public class Test8 {
        public static void main(String[] args){
                int k=0;
               
                for (int i =1; ;i++ ) {
                        int j =1;
                        do {
                                if (j==i-1) {
                                        k++;
                                        if (k==100) {
                                                System.out.println("第100个质数是"+ i);
                                                return;
                                        }
                                }
                                j++;
                        }
                        while (i%j!=0 &&j<=i-1);
                }

               

        }
}