黑马程序员技术交流社区

标题: 练习十六：又一个简单素数问题 [打印本页]

---

作者: maxwell247    时间: 2015-9-26 20:55
标题: 练习十六：又一个简单素数问题

从网上找到一份编程练习题，我决定将里面的题目全都做一遍。

该题目和 http://bbs.itheima.com/thread-241314-1-1.html 就是同一个题目。什么破题目。
/*
        题目：求100之内的素数
*/

/*
        分析：素数问题，已经不是第一次碰到了。前面也有练习
        用m分别去除2到sqrt(m)，如果能被整除，则表明此数不是素数，反之则是素数。
*/
class OtherSuShu {
        public static void main(String[] args) {
                int count=0;
                for (int i=2; i<=100; i++){
                        if (isPrime(i)==true){
                                System.out.print(i+" ");
                                count++;
                        }
                }
                System.out.println("\n1-100之间共"+count+"个素数");
        }

        public static boolean isPrime(int m){
                for (int i=2; i<=Math.sqrt(m); i++){
                        if (m%i==0){
                                return false;
                        }
                }
                return true;
        }
}

---

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

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