当前位置:网站首页>Kotlin算法入门计算素数以及优化
Kotlin算法入门计算素数以及优化
2022-08-11 08:01:00 【易庞宙】
class GetprimeNumber { /* * 获取[1,n]区间素数*/ fun forEachNumberGetprime(number: Int): List<Int> { val integers = ArrayList<Int>() for (i in 1 until number) if (isPrimeNumber(2, i)) integers.add(i) return integers } /** * 获取从指定区间的素数 */ fun forEachNumberGetprimeToSpecifiedPosition(startPosition: Int, endPosition: Int): List<Int> { val integers = ArrayList<Int>() for (i in startPosition until endPosition) if (isPrimeNumber(2, i)) integers.add(i) return integers } /** * 打印从1到N的素数 */ fun forEachPrintNumberGetprime(number: Int) { for (i in 1 until number) if (isPrimeNumber(2, i)) println("number = [$i]是素数") } /** * 打印从指定区间的素数 */ fun forEachPrintNumberGetprimeToSpecifiedPosition(startPosition: Int, endPosition: Int) { for (i in startPosition until endPosition) if (isPrimeNumber(2, i)) println("number = [$i]是素数") } /** * 因为不管怎么计算由于非素数数都可以通过1·9中通过乘计算得出所以除了1和2只需要继续是否可以被2-9整除就可以 * 这一说法利用了提取最小公因式来计算得出 * 当然要避免一个重要问题就是当它是个位数字的时候也就是1 、 2 、 3 、 5 、7的时候所以直接返回20以内素数 * 这样计算的好处在于避免了传统递归从1到n的反复计算更加高效的计算出素数面对千位以上的数据使用 * 也避免了过多使用这一算法(冗余重复性计算)的:判断素数的方法:用一个数分别去除2到sqrt(这个数的平方根),如果能被整除, 则表明此数不是素数,反之是素数这一种算法更加快捷 * 避免了重复计算的冗余 */ fun isPrimeNumber(divisor: Int, number: Int): Boolean { if (number % divisor == 0) return false else if (number == 1 || number == 2 || number == 3 || number == 5 || number == 7 || number == 11 || number == 13 || number == 17 || number == 19) return true else if (number <= 20) return false else if (divisor == 9) { return isPrimeNumber(11, divisor) } else if (divisor > 9) { return if (divisor < Math.sqrt(number.toDouble())) { isPrimeNumber(divisor + 1, number) } else if (divisor.toDouble() == Math.sqrt(number.toDouble())) false else true } return isPrimeNumber(divisor + 1, number) } }
边栏推荐
猜你喜欢
Square, multi-power, square root calculation in Tf
机器学习(二)线性回归
初级软件测试工程师笔试试题,你知道答案吗?
装饰器模式:Swift 实现
[C语言] sscanf如何实现sscanf_s?
FPGA 20个例程篇:11.USB2.0接收并回复CRC16位校验
支持各种文件快速重命名最简单的小技巧
1096 big beautiful numbers (15 points)
8、Mip-NeRF
记录一些遇见的bug——Lombok和Mapstruct的冲突导致,A component required a bean of type ‘com.XXX.controller.converter.
随机推荐
1.1-Regression
Use tf.argmax in Tensorflow to return the index of the maximum value of the tensor along the specified dimension
1003 I want to pass (20 points)
4.1ROS运行管理/launch文件
matplotlib
通过记账,了解当月收支情况
jenkins简单使用
1056 组合数的和 (15 分)
1081 Check Password (15 points)
零基础SQL教程: 基础查询 05
1036 Programming with Obama (15 points)
Test cases are hard?Just have a hand
1061 True or False (15 points)
【C语言】每日一题,求水仙花数,求变种水仙花数
XXL-JOB 分布式任务调度中心搭建
[C语言] sscanf如何实现sscanf_s?
Swagger简单使用
1036 跟奥巴马一起编程 (15 分)
用 Antlr 重构脚本解释器
《剑指offer》题解——week3(持续更新)