判断 101-200 之间有多少个素数,并输出所有素数。(java)

题目:

判断 101-200 之间有多少个素数,并输出所有素数。

程序分析:

判断素数的方法:用一个数分别去除2 到 sqrt(这个数),如果能被整除, 则表明此数不是素数,反之是素数。

public class prime {
    
    

  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);
  }
}

猜你喜欢

转载自blog.csdn.net/p715306030/article/details/113408364