1. /**
   
2. * 编程打印所有的3位质数，质数特点：只能被1和其本身整除
   
3. *
   
4. * @author zyy
   
5. *
   
6. */
   
7. public class Test5 {
   
8.         public static void main(String[] args) {
   
9. 
   
10.                 //1.打印所有三位质数----》100-999之间
    
11.                 for(int i = 100;i<=999;i++){
    
12.                         //2.只能被1和本身整除
    
13.                         boolean flag = true;
    
14.                         int  p= 2;
    
15.                         for(;p<=Math.sqrt(i);p++){
    
16.                                 if(i%p==0){
    
17.                                         flag = false;
    
18.                                         continue;
    
19.                                 }
    
20.                         }
    
21.                         if(p>Math.sqrt(i)&&flag){
    
22.                                 System.out.println(i);
    
23.                         }
    
24.                 }
    
25.                
    
26.         }
    
27.        
    
28.        
    
29. }

复制代码

值得学习ing!

我不明白p<=Math.sqrt(i)，为什么要sqrt(i)

嘎路的米 发表于 2015-6-11 17:05
我不明白p

这个题目你可以再看看谭浩强的C语言，那么做的原因是为了提高效率，原本应该比较2~（n-1），但是在数学上还有另外一条公式让你优化一下只需要比较2~n的平方根，这个平方根也是需要比较的，比如9只需要比较2和3就可以去顶9是不是质数

模模糊糊学过  又勾起记忆了  谢谢楼主

这是我的基础测试题！！