《JAVA基础实例》(第02例) 判断 101-200 之间有多少个素数

李慢慢_

已于 2022-07-16 14:04:34 修改

阅读量182

点赞数 1

分类专栏：【JAVA基础实例】系列文章标签：算法排序算法动态规划

于 2022-06-13 22:05:15 首次发布

本文链接：https://blog.csdn.net/Eric20170621/article/details/125268385

版权

【JAVA基础实例】系列专栏收录该内容

10 篇文章 1 订阅

订阅专栏

一、题目

判断 101-200 之间有多少个素数

二、题思路

素数就是质数，素数有无限个。一个大于1的自然数，且除了1和它本身外，不能被其他自然数整除的数叫素数。换句话说就是，除了1和该数本身以外不再有其他的因数的数被称为素数。

三、代码实现

package basic.example;

/**
 * Description: 判断 101-200 之间有多少个素数
 *  
 * @author Eric
 * @date 2022/3/22
 * @version 1.0
 * 
 * <pre>
 * 修改记录:
 * 修改后版本   修改人       修改日期         修改内容
 * 2022/3/22   Eric     2022/3/22        Create
 * </pre>
 *
 */
public class BasicFor02 {

    /**
     *  101-200 之间有多少个素数
     *
     *  思路：只能被自己和1整除
     * @param args
     */
    public static void main(String[] args) {

        int count = 0;// 计数
        for (int i = 101; i < 200; i++) {
            Boolean flag = true;
            for (int j = 2; j < i; j++) {
                if (i % j == 0) {//反向思路->如果被自己和1以外的数整除就不是
                    flag = false;
                    break;
                }
            }
            if (flag) {
                System.out.println("当前第【" + (++count) + "】个素数，为-> " + i);
            }
        }
    }
}