码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2016-04-30 23:31:01      阅读:306      评论:0      收藏:0      [点我收藏+]

标签:

/**
 *    判断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    
     */
}

 

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

标签:

原文地址:http://www.cnblogs.com/zyjcxc/p/5449589.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!