黑马程序员技术交流社区

标题: 整除 [打印本页]

---

作者: Gyx    时间: 2014-12-10 09:23
标题: 整除
编程打印所有的3位质数，质数特点：只能被1和其本身整除

---

作者: fatesabering    时间: 2014-12-10 10:50
判断思路：用2至number的平方根之间的所有数去整除number，如果有一个能被整除，说明number是非素数；除非所有的数都不能被整除，才说明number是素数。

1. package day1210;
   
2. 
   
3. public class test01 {
   
4.         public static void main(String[] args) {
   
5.                 for(int i=101; i<1000; i+=2)
   
6.                 {
   
7.                         if(isPrimeNumber(i))
   
8.                                 System.out.println(i);
   
9.                 }       
   
10.         }
    
11.         public static boolean isPrimeNumber(int num)
    
12.         {
    
13.                 int sqrt = (int)Math.sqrt(num);
    
14.                 for(int i=3; i<=sqrt; i+=2)
    
15.                 {
    
16.                         if(num%i==0)
    
17.                                 return false;
    
18.                 }
    
19.                 return true;
    
20.         }
    
21. }

复制代码

---

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

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