输出100以内的所有质数(每行10个)

public class PrimeNumberTest {

    public static void main(String[] args) {
        boolean isFlag = true;// 最初的标识
        int count = 0;// 计数器
        for (int i = 2; i <= 100; i++) {// i作为被除数,j作为除数
            for (int j = 2; j < i; j++) {
                if (i % j == 0) {
                    isFlag = false;
                    break;// 利用break进行了优化,一旦i整除j,将跳出当前的循环。
                }
            }
            if (isFlag == true) {
                System.out.print(i + "\t");// 质数的标识符为true
                count++;// 统计个数
                if (count % 10 == 0) {
                    System.out.println();
                }
            }
            isFlag = true;// 进行下一轮循环时,要将isFlag重置,防止受合数的影响(isFlag变为了false)
        } // 导致后面的质数输出不了。如果不重置,则输出的质数结果为2和3。

    }

}

附件:如果对于输出的数据较大时,可以考虑如下的操作。

将上段代码的第二个for循环中的j<i改为j<Math.sqrt(i),运行效率将会大大提高。

  • 4
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值