判断2~100的所有素数,是素数输出并打印

weixin_30711917

于 2016-04-30 22:23:00 发布

阅读量435

点赞数

CC 4.0 BY-SA版权

文章标签： c/c++

原文链接：http://www.cnblogs.com/zyjcxc/p/5449589.html

本文提供了一个Java程序，用于找出2到100之间的所有素数，并以每行10个的形式进行打印。通过双重循环和数学运算实现素数的有效判断。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/**
 *    判断2~100的所有素数,是素数输出并打印
 *    10个一换行
 */
public class IsPrime {

    public static void main(String[] args) {
        int num = 100;
        printPrime(num);
    }

    public static void printPrime(int num) {
        int count = 0;    //记素数的个数

        /*检验2~num之间所有的数字*/
        for (int i = 2; i <= num; i++) {
            /*这里假设每个数字都是素数*/
            boolean flag = true;
            /*检验每一个数字是不是素数*/
            for (int j = 2; j <=(int)Math.sqrt(i); j++) {
                if(i%j == 0){    
                    //进入if条件,必然不是素数,所以开关改变.
                    flag = false;
                    break;
                }
            }
            /*打印素数*/
            if(flag){
                System.out.print(i+"\t");
                count++;
                if(count%10 == 0){
                    System.out.println();
                }
            }
        }
    }
    /*输出结果:
         2    3    5    7    11    13    17    19    23    29    
        31    37    41    43    47    53    59    61    67    71    
        73    79    83    89    97    
     */
}