将100以内的所有质数输出

方法一:

     * 方法一
     * 根据质数的定义得出的方法
     */
    public static void isPrimeNumber2(){
        System.out.println("100以内的质数是: " + 2);
        System.out.println("100以内的质数是: " + 3);
        System.out.println("100以内的质数是: " + 5);
        System.out.println("100以内的质数是: " + 7);
        for (int i = 2 ;i < 100;i++){
            if(i % 2 != 0 && i % 3 != 0 && i % 5 != 0 && i % 7 != 0 ){
                System.out.println("100以内的质数是: " + i);
            }
        }
    }

方法二:

     * 方法二:
     * 这个代码用了两层循环。外层循环列举从2-100之间的每一个整数(作为被除数)
     * 然后在内层循环中用从2到它之间的数去除它,如果找到了一个能够整除它的数,内层循环将立即跳出(此时j<i).
     * 如果一直没有找到能够整除它的数,则当内层循环将2到它之间所有数都尝试一遍之后,内层循环也跳出(此时j等于i)
     * 等到内层循环跳出之后,程序接着判断j是否大于i,如果是(上面第二种情况)* 表明这个数是质数,于是将这个数打印出来并计算到累加中去; 如果不是(上面第一种情况),表名这个数不是质数。
     */
    public static void isPrimeNumber3(){
        int i,j;
        for( i =  2; i < 100; i++){
            for( j = 2; j < i;j++){
                if (i  % j == 0){
                    break;
                }
            }
            if (j >= i){
                System.out.println("100以内的质数是:"+i);
            }
        }
    }
}

方法三:

public static void isPrimeNumber1(){
        int [] arr = new int[1000];
        int count = 0;
        for (int i= 2;i < 100; i++){
            boolean flag = true;
            for (int j =2;j <= Math.sqrt(i);j++){
                if (i % j == 0){
                    flag  = false;
                    break;
                }
            }
           if (flag ){
               System.out.println("100以内的质数是: "+ i);
           }
        }
    }

 public static void isPrimeNumber4(){
       boolean isFlag = true;
       int count = 0;
      label: for (int i = 2;i <= 100000; i++){ //遍历100以内的自然数
           for (int j = 2 ; j < Math.sqrt(i); j++){
            if (i % j == 0){//若能除尽
               /* isFlag = false;
                break ;*/
                continue label;
            }
           }
           //能执行到此步骤都是质数
           count++;
           /*if(isFlag){
               System.out.println("100以内的质数是:"+i);
           }
           //重置 isFlag
           isFlag = true;*/
       }
       System.out.println("质数的个数是:"+count);
   }


  • 3
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值