黑马程序员技术交流社区

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

---

作者: 奇微果    时间: 2018-7-20 00:15
标题: 判断101-200之间有多少个素数，并输出所有素数。
程序分析：
    * 素数是：只能被1或本身整除的数，如：3,5,7,11,131... 
      *判断素数的方法：用一个数分别去除2到sqrt(这个数)，
      *其实用这个数分别去除2到他本身少1的数也可以，但是运算时间增加了
      *如果能被整除，则表明此数不是素数，反之是素数。
public class Programme2 {
 
    public static void main(String[] args) {
       int sum=0;
        for (inti = 100; i < 200;i++) {
           if (IsRightNum(i)) { //判断这个数是不是素数
              System.out.print(i+"  ");
              sum++;
              if (sum%10==0) { //十个一行
                  System.out.println();
              }
           }
       }
        System.out.println("素数的整数："+sum);
        
    }
   
    //判断这个数是不是素数的具体代码
    private static boolean IsRightNum(inti) {
       for (intj = 2; j < Math.sqrt(i);j++) {
           if (i%j==0) { //如果能整除，就说明不是素数，可以马上中断，继续对下一个数判断
              return false;
           }
       }     
        
       return true;
    }
 
}

---

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

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