黑马程序员技术交流社区

标题: 可能会面试到的题2 [打印本页]

---

作者: knockout    时间: 2015-9-10 21:32
标题: 可能会面试到的题2

1. /*
   
2. 【程序2】
   
3. 题目：判断101-200之间有多少个素数，并输出所有素数。
   
4. 程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。
   
5. 
   
6. */
   
7. class FindSuShu
   
8. {
   
9.         public static void main(String[] args)
   
10.         {
    
11.                 int count=0;
    
12.                 for(int i=101;i<=200;i++)
    
13.                 {
    
14.                         boolean flag=true;
    
15.                         for(int j=2;j<=Math.sqrt(i);j++)
    
16.                         {
    
17.                                 if(i%j==0)
    
18.                                 {
    
19.                                         flag=false;
    
20.                                         break;
    
21.                                 }
    
22.                         }
    
23.                         if(flag)
    
24.                         {
    
25.                                 count++;
    
26.                                 System.out.println(i+"是素数");
    
27.                         }
    
28.                 }
    
29.                 System.out.println("一共有"+count+"个素数");
    
30.         }
    
31. }
    

复制代码

---

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

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