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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 肖银 中级黑马   /  2014-1-1 23:05  /  1094 人查看  /  1 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

//断1-100之间有多少个素数,并输出所有素数.
//程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数.
public class test1sushu {
    public static void main(String[] args)
    {
        int count = 0;
        for(int i=1; i<100; i+=2)
        {
            boolean b = false;
            for(int j=2;j<=Math.sqrt(i); j++)
            {
                if(i % j == 0)
                { b = false; break; }
                else
                { b = true; }
            }
            if(b == true)
            {count ++;System.out.println(i );}
        }
        System.out.println( "素数个数是: " + count);
    }
}

评分

参与人数 1技术分 +1 收起 理由
乔兵 + 1

查看全部评分

1 个回复

倒序浏览
for(int j=2;j<=Math.sqrt(i); j++)
            {
                if(i % j == 0)
                { b = false; break; }
                else
                { b = true; }
            }
这个是判断是不是素数
for(int i=1; i<100; i+=2)
这个是1到100的奇数
count ++
这个是记录个数
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马