黑马程序员技术交流社区

标题: 小编程题之二 [打印本页]

---

作者: 娶个英文名字    时间: 2016-5-23 00:55
标题: 小编程题之二

【程序2】

题目：判断101-200之间有多少个素数，并输出所有素数。

程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。

public class Prog2{     public static void main(String[] args){         int m = 1;         int n = 1000;         int count = 0;         //统计素数个数         for(int i=m;i<n;i++){             if(isPrime(i)){                 count++;                 System.out.print(i+" ");                 if(count%10==0){                     System.out.println();                 }             }         }         System.out.println();         System.out.println("在"+m+"和"+n+"之间共有"+count+"个素数");     }     //判断素数     private static boolean isPrime(int n){         boolean flag = true;         if(n==1)         flag = false;         else{             for(int i=2;i<=Math.sqrt(n);i++){             if((n%i)==0 || n==1){                 flag = false;                 break;             }              else             flag = true;         }         }         return flag;     } }

---

作者: ft352177    时间: 2016-5-23 01:12
这么6的帖子,版主求精华

---

作者: TomZhou    时间: 2016-5-23 12:44
能在简洁一点吗,可以不用另写一个方法

---

作者: TCK8888    时间: 2016-5-23 20:23
不错啊

---

作者: sunweipan    时间: 2016-5-23 22:22
不明觉厉  支持楼主

---

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

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