黑马程序员技术交流社区

标题: 判断101-200之间有多少个素数，并输出所有素数？求解答 [打印本页]

---

作者: zippo    时间: 2014-8-1 23:33
标题: 判断101-200之间有多少个素数，并输出所有素数？求解答


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

---

作者: masai158    时间: 2014-8-1 23:34
{:3_54:} 你是不是 不知道什么是质素？

---

作者: Imp_x    时间: 2014-8-1 23:40
程序分析：判断素数的方法：用一个数分别去除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);
}
}

---

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

黑马程序员IT技术论坛 X3.2