黑马程序员技术交流社区

标题: 求解释,谢谢! [打印本页]

作者: 肖银    时间: 2014-1-1 23:05
标题: 求解释,谢谢!
//断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);
    }
}

作者: 朱神必    时间: 2014-1-1 23:26
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 ++
这个是记录个数




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