首页 > 其他 > 详细

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

时间:2016-04-30 23:30:46      阅读:377      评论: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
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!