质数 (计算)

质数指的是只可以被1和它本身除的数

计算100—999之间的质数数量

第一种做法

int sum = 0; //定义sum变量
for(int i = 100 ; i<=999 ;i ++){ //for循环
 for(int j =2;( j<i )&&( i%j != 0 ) ; j++ ){ //for循环
  //  int j = 2; 从2 开始, j++  条件 【 ( j<i )&&( i%j != 0 )  】
    if (j == i - 1) {
     sum++;
     // System.out.println(i);   //这个是每一个质数
    }
 }
}
System.out.println( sum ); //这个是计算一共几个质数


第二种思路一样 只不过是分开了

不是用的2个循环

public static void main(String[] args) {
  int sum=0;
  for(int i=100;i<1000;i++) {
   int j=2;
   while(i%j!=0) {
    j++;
    if(i==j) {
     System.out.println(i);
     sum++;
    }
   }
  }
  System.out.println("质数个数-----"+sum);
 }

猜你喜欢

转载自blog.csdn.net/fenghuanxia66/article/details/84661963