黑马程序员技术交流社区

标题: 求素数 [打印本页]

---

作者: 孙广浩    时间: 2015-11-12 21:39
标题: 求素数

1. public class Demo5_Prime {
   
2.         public static void main(String[] args) {
   
3. 
   
4.                 System.out.println(getPrime(100));
   
5.         }
   
6. 
   
7.         public static int getPrime(int max) {
   
8.                 int count = 0;
   
9.                 for (int n = 2; n <= max; n++) {
   
10.                         int i = 2;
    
11.                         while (i < n) {
    
12.                                 if (n % i == 0)
    
13.                                         break;
    
14.                                 i++;
    
15.                         }
    
16.                        
    
17.                         if (i == n) {
    
18.                                 count++;
    
19.                                 System.out.print(i + "\t ");
    
20.                         }
    
21.                 }
    
22.                 System.out.println();
    
23.                 return count;
    
24.         }
    
25. }
    

复制代码

---

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

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