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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© biu 中级黑马   /  2016-4-3 00:09  /  224 人查看  /  0 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

看到有小伙伴问类似的题,我就把自己的代码粘过来分享下
package com.heima.test;
public class Test02 {

        /**
         * 需求:1-100之间有多少该素数,并打印所有的素数
         * 判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除, 则表明此数不是素数,反之是素数
         *
         */
        public static void main(String[] args) {
                //1.定义计数器
                int count = 0;
                //2.利用for循环遍历
                for(int i = 2;i<100;i++) {
                        int temp = (int) Math.sqrt(i);                        //sqrt(double a) 返回正确舍入的 double 值的正平方根。
                        int j = 2;
                        for(;j<=temp;j++) {
                                if(i%j==0){
                                        break;
                                }
                        }
                        //3.j>temp说明是素数,然后进行统计打印
                        if(j>temp) {
                                count++;
                                System.out.print(i+" ");
                                if(count%5==0) {
                                        System.out.println();
                                }
                        }
                }
                System.out.println();
                System.out.println("1-100的素数个数为:"+count);
        }
}

0 个回复

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