输出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)，运行效率将会大大提高。

输出100以内的所有质数(每行10个）相关推荐

java代码--------随机输出100个随机数，要求每行10个数
总结:不敢爱你么开口 package com.sads;///实现随机输出100个数字,数字是0到9之间,每行输出10个 public class Wss {public static void ma ...
输出100以内所有的质数
效率比较低的算法 //放在外面减少了变量的创建boolean isFlag = true;//遍历10000以内的自然数for (int i = 2;i <= 100000; i++) {for ...
mysql中输出100内质数_输出100以内的所有质数--九九乘法表--作业
set serverout on declare flag boolean; begin for i in 2..100 loop flag:=true; for j in 2..i-1 loop i ...
用js编程输出100以内所有的质数和个数（提示：一个大于1的自然数，除了1和它本身外，不能被其他自然数整除的数都是质数）...
<script type="text/javascript"> for(var i = 3; i <= 100; i ++) {//控制2-100所有的数i fo ...
Java语言实现输出一百以内的所有质数的算法
输出100以内的所有质数 (有一定难度,曾作为面试题出现过) 方案: /* 100以内所有质数的输出注:质数又叫素数,指在大于1的自然数中,只能被1和它本身整除的自然数,最小的质数是2.算法思想:一 ...
Java输出100以内的质数（及其代码优化详程）
文章目录 Java输出100以内的质数重点:<代码的优化> P1:currenttimemillis方法计算运行时间 p2:优化一(针对非质数) p3:Java 中 Math.sqrt( ...
Linux质数合数的脚本,python输出100以内的质数与合数实例代码
python输出100以内的质数与合数实例代码具体代码如下所述: __author__ = 'Yue Qingxuan' # -*- coding: utf-8 -*- #求质数 p=[2] for ...
python100以内自然数之和_python输出100以内的质数与合数实例代码
具体代码如下所述: __author__ = 'Yue Qingxuan' # -*- coding: utf-8 -*- #求质数 p=[2] for i in range(2,101): for ...
100以内的所有质数的输出
100以内的所有质数的输出题目描述: 100以内的所有质数的输出. 质数:素数,只能被1和它本身整除的自然数.最小的质数是:2 解题思路: 1.遍历2-100: 2. 从2开始,到这个数-1结束为止 ...

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

输出100以内的所有质数(每行10个）相关推荐

最新文章

热门文章