找101-200之间的素数(Java实现)

说明素数

素数:如果除了1和它本身以外,不能被其他正整数整除,就叫素数。

分析

101-200之间的数据可以采用循环依次拿到; 每拿到一个数,判断该数是否是素数。
判断规则是:从2开始遍历到该数的一半的数据,看是否有数据可以整除它,有则不是素数,没有则是素数。

代码

package com.xxf.casedemo;

public class prime {
    public static void main(String[] args) {
        //1、定义一个101-200之间的素数
        for (int i = 101; i <= 200; i++) {
            boolean flag = true;//信号位,标记
            //2、判断当前遍历的这个数是否为素数
            for (int j = 2; j < i / 2; j++) {
                if (i % j == 0) {
                    flag = false;
                    break;
                }
            }
            //3、根据判断的结果选择是否输出这个数,是素数则输出
            if (flag) {
                System.out.print(i + "\t");

            }
        }
    }
}

结果图

在这里插入图片描述


版权声明:本文为qq_46244116原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。