java输出1~100之间的全部素数的5种方法 |
您所在的位置:网站首页 › raptor编程输出1到50之间的所有素数 › java输出1~100之间的全部素数的5种方法 |
文章目录
一、前言二、需求分析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 |