java输出1~100之间的全部素数的5种方法

您所在的位置:网站首页 raptor编程输出1到50之间的所有素数 java输出1~100之间的全部素数的5种方法

java输出1~100之间的全部素数的5种方法

2024-07-09 21:10| 来源: 网络整理| 查看: 265

文章目录 一、前言二、需求分析2.1 . 什么是素数?2.2 分析 三、代码实现3.1 方法一:根据素数的定义来遍历检查3.2 方法二:根据判断条件2进行遍历检查,减少遍历次数3.3 方法三:根据判断条件3进行遍历检查,减少遍历次数3.4 方法四:在方法三的前提上优化,优化基础是除2外的所有偶数均不是素数3.5 方案五:优化更长的素数计算 四、完整的代码实现

一、前言

在我们面试或者初学java 会遇到 请用java输出1~100的所有素数,这样一道问题,这道题有很多的解法,接下来我们将讲解其中的 5种方案:

二、需求分析 2.1 . 什么是素数?

经查询小学二年级的数学课本可知:

只能被1和本身整除的称为素数 2.2 分析

判断是不是素数的方法很多,但不外乎是循环嵌套外加条件语句; 故我们可以分析出以下判断条件:

判断条件1:只能被1和本身整除的称为素数;判断条件2:在区间(1,x/2)中找不到能整除素数x的整数;判断条件3:在区间(1,sqrt(x))中找不到能整除素数x的整数; 三、代码实现 3.1 方法一:根据素数的定义来遍历检查

这种方案也是最简单,最容易想到的方法。

/** * 方法一:根据素数的定义来遍历检查 */ private static void method1() { //外层循环遍历被除数i(因为1既不是素数也不是和数,所以直接从2开始遍历) for (int i = 2; i


【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3