A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

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


该题目和 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;
        }
}

0 个回复

您需要登录后才可以回帖 登录 | 加入黑马