【Java】计算 101～200之间所有素数

最新推荐文章于 2022-09-07 23:56:18 发布

原创最新推荐文章于 2022-09-07 23:56:18 发布 · 534 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

该程序使用Java实现，通过双重循环找出101至200之间的所有素数。外层循环遍历101到200，内层循环检查每个数是否能被小于它的一半的数整除，如果不能则为素数，并打印出来。最后输出素数的总个数。

public class test {
    /**
     * 计算 101～200之间所有素数
     */
    public static void main(String[] args) {
        int c = 0; //统计素数个数,从0开始,默认没有
        for(int i = 101; i <= 200; i++){
            boolean flag = true;
            for(int a = 2; a < i/2; a++){//内循环控制除数,从2开始,直到i/2
                if(i % a == 0){//只要有被整除的,就终止判断
                    flag = false;//说明不是素数
                    break;//只要有被整除的,就不做判断了,直接break
                }
            }
            if(flag){  //flag=false时.i才是素数,所以!b是true时,i才是素数,直接输出i
                System.out.println("素数为:"+i);
                ++c;    //素数个数从0开始做自增
            }
        }
        System.out.println("101-200之间的素数个数为"+c);
    }
}