求100以内的素数 java

来源:互联网 发布:大明王朝1566知乎 编辑:程序博客网 时间:2024/04/26 23:35
public class jiujiu {
public static void main(String[] args) {
  //循环100以内的数
  for (int n=1;n<=100;n++){
   //给b初始值true
   boolean b = true;
   //如果循环拿到的数n不等于1,就进入下面循环
   if (n != 1 ){
    //i从大于1的第一个数也就是2开始,一次循环到比这个数n本身小的最大的数
    //何为质数,除了1和他本身不能再被其他数整除。所以...这样循环
    for (int i = 2; i < n; i++){
     if (n % i == 0){//如果取余为0,也就是除了1和其本身有其他数可以乘除他,所以置为false
      b = false;
      //跳出当前循环,判断是否打印,并且到外面循环继续
      break;
     }

    }
   }
   //如果b为true打印下面的质数
   if (b){
    System.out.println(n + "是质数");
   }
  }
}
}
0 0
原创粉丝点击