Java教程

Java求100以内的素数,并输出

本文主要是介绍Java求100以内的素数,并输出,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

 偶数当中只有2是素数;

奇数当中,对于一个奇数k来说,使用3~根号k的每一个整数j去除k,如果找到一个整数j能除尽k,则k不是素数;而只有测试完3~根号k中的所有整数j都不能除尽k,才能确定k是素数

package com;

public class app4_12 {
    public static void main(String[] args)
    {
        final int MAX=100;
        int j,k,n;
        System.out.println("2~"+MAX+"的所有素数:");
        System.out.print("2\t");
        n=1;k=3;
        do{
            j=3;//重置j,从头来过
            while(j<Math.sqrt(k)&&(k%j!=0))
                j++;
            if(j>Math.sqrt(k)) {//3~根号k中的任何值都不除尽k,满足条件
                System.out.print(k + "\t");//水平打印
                n++;
                if (n % 10 == 0) System.out.println();//回车换行
            }
            k+=2;//计算下个奇数
        }while(k<MAX);
        System.out.println("\n共有"+n+"个素数");
    }
}

这篇关于Java求100以内的素数,并输出的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!