黑马程序员技术交流社区

标题: 求第100位质数 [打印本页]

---

作者: kongdun1991    时间: 2016-5-22 12:07
标题: 求第100位质数
要求;代码越简单越好,不要调用复杂函数

---

作者: 何亚辉    时间: 2016-5-22 13:56

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);
                }

               

        }
}

---

作者: kongdun1991    时间: 2016-5-31 18:39
谢谢你的回复！

---

作者: 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. }
    

复制代码

---

作者: ancheng    时间: 2016-5-31 21:31

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

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

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2