在java8中使用流区分质数与非质数详解
我就废话不多说了,大家还是直接看代码吧~
public class PrimeTest {
public static void main(String[] args) {
Map<Boolean, List<Integer>> collect = IntStream.rangeClosed(2, 100).boxed().collect(partitioningBy(PrimeTest::isPrime));
System.out.println(collect.get(true));
System.out.println(collect.get(false));
}
private static boolean isPrime(int endNum) {
// 一个优化就是仅测试小于等于待测数平方根的因子
int sqrt = (int)Math.sqrt(endNum);
// 如果待测数字不能被流中任何数字整除则返回true
return IntStream.rangeClosed(2, sqrt).noneMatch(e -> endNum % e == 0);
}
}
补充知识:Java 求1-100以内的所有素数,判断一个数是不是素数。Java代码实现附测试结果图
质数(prime number)又称素数,有无限个。
质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数。
小师弟问了我个这么个联系题,虽然看似简单,但是,大家都觉得简单的东西,没必要分享的话,那初学者,不是很痛苦吗?
所以,我就给小师弟示范了一下。方便初学者,看看怎么写代码。
代码内部的细节(都是针对没开始工作,或者刚刚工作的哥们):
1,模块化思想。
先拆分需求,本来让你求1-100以内的素数,你不能上来就干,先拆分先考虑怎么确定一个数是不是素数,然后再复用到所有。
不能把方法堆到一起,不然怎么复用代码。
2,注意注释。
就算是自己的测试代码,你好歹也写个注释,这样即使过了三个月,再看代码,也是分分钟就能明白。不要觉得简单,就懒得注释
就算参数的注释省略了,但是你这个方法的作用还是得说明一下。
好像听说过:
写的好的代码,三个月后,回头看,还能看懂,还知道是自己写的,而不是,哇,这是我写的代码吗!!!!
3,注意参数命名。
从类名到方法名,再到变量名,都不能随意取名,叫个a,b,c,d,啥的,太随意了,老师讲课这么干,为了省事,少敲几下键盘。
但是,新手们,还是从最基础的地方做起吧,这样你出来到项目上,就不会取一些笑掉大牙的命名啦。
关于这个命名,不要嫌弃他长,重点是意思清楚明白。见名知意。是最好的。
4,代码格式化。
一些新人,包括老师,以及一些工作了些年的从业人员,他们可能就没有这个格式化代码的习惯。
只要你养成习惯了,这个就不用别人说,你自己写完就会format一下的。而且,这么一整,你的代码看着也是干净整洁。
看着就舒爽。
下面看代码吧:
package com.lxk.test;
import java.util.ArrayList;
import java.util.List;
/**
* 求1-100的素数测试
* <p>
* Created by lxk on 2017/3/2
*/
public class PrimeNumberTest {
public static void main(String[] args) {
int n = 100;
System.out.println(getPrimeNumberToN(n));
}
/**
* 得到1到n之间的素数,存到一个ArrayList集合
*/
private static List<Integer> getPrimeNumberToN(int n) {
List<Integer> result = new ArrayList<>();
for (int i = 1; i < n + 1; i++) {
if (numberIsPrime(i)) {
result.add(i);
}
}
return result;
}
/**
* 判断一个数是不是素数:只能被1和本身整除
* <p>
* 说明:从2开始除,不需要到n,也就是循环条件是 < n 就可以,这之间只要被整除了,那么他就不是素数了
*/
private static boolean numberIsPrime(int n) {
for (int i = 2; i < n; i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
}
执行结果图:
一道小小的题目,湿胸我总结这么多,是不是太啰嗦了。
当然了,这都是一些些小的建议。
不积跬步,无以至千里啊。百层高台起于垒土的嘛。这道理都简单,但是实现却不易。
以上这篇在java8中使用流区分质数与非质数详解就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持。
以上是 在java8中使用流区分质数与非质数详解 的全部内容, 来源链接: utcz.com/z/317656.html