0
点赞
收藏
分享

微信扫一扫

输出0-100之间的质数

知年_7740 2022-02-06 阅读 147
java

输出0-100之间的质数

 package com.hkd.struct;
 ​
 public class Demo06 {
     public static void main(String[] args) {
         //输出0-100之间的质数
         /*
         1.1~n之间找不到能整除质数的整数
         2.1~n/2之间找不到能整除质数的整数
         3.1~sqrt(n)之间找不到能整除质数的整数
          */
         //外层循环为被除数
         int i;
         int j;
         for(i=2;i<100;i++){
             //内层循环为除数
             for(j=2;j<i;j++){
                 if(i%j==0){
                     break;
                 }
             }
             if(j>=i){
                 System.out.println(i);
             }
         }
     }
 }
举报

相关推荐

0 条评论