黑马程序员技术交流社区

标题: 获取指定区间内的所有质数。做完之后解题思路扩展 [打印本页]

---

作者: yu244934256    时间: 2016-9-22 23:40
标题: 获取指定区间内的所有质数。做完之后解题思路扩展

1.         编程打印所有的3位质数，质数特点：只能被1和其本身整除
   
2.         public static void zhiShu() {
   
3.                 int count = 0;
   
4.                 for (int i = 1000; i < 10000; i++) {
   
5.                         if (prime(i)) {
   
6.                                 count++;
   
7.                                 System.out.print(i + "\t");
   
8.                                 if (count % 5 == 0) {
   
9.                                         System.out.println();
   
10.                                 }
    
11.                         }
    
12.                 }
    
13.                 System.out.println("有" + count + "个质数");
    
14.         }
    
15. 
    
16.         // 判断一个数是否为质数
    
17.         public static boolean prime(int n) {
    
18.                 for (int i = 2; i < n; i++) {
    
19.                         if (n % i == 0) {
    
20.                                 return false;
    
21.                         }
    
22.                 }
    
23.                 return true;
    
24.         }

复制代码

1.先判断这个数是否满足条件
2.放到方法内进行进一步操作

---

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

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