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

本帖最后由 zippo 于 2014-8-2 22:47 编辑

很经典的一道题,一直都不能想到一个很好的办法,求解答。

2 个回复

倒序浏览
{:3_54:} 你是不是 不知道什么是质素?
回复 使用道具 举报
程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除, 则表明此数不是素数,反之是素数。   
public class lianxi02 {
public static void main(String[] args) {
    int count = 0;
    for(int i=101; i<200; 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);
}
}
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马