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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

奇微果

初级黑马

  • 黑马币:89

  • 帖子:24

  • 精华:0

程序分析:
    * 素数是:只能被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;
    }
 
}

0 个回复

您需要登录后才可以回帖 登录 | 加入黑马