package javaBlog; import java.util.ArrayList; import java.util.List; public class GetprimeNumber { /* * 获取[1,n]区间素数*/ public List<Integer> forEachNumberGetprime(int number) { List<Integer> integers = new ArrayList<>(); for (int i = 1; i < number; i++) if (isPrimeNumber(2, i)) integers.add(i); return integers; } /** * 获取从指定区间的素数
Java计算素数算法优化以及拓展
最新推荐文章于 2023-04-23 21:53:53 发布
本文介绍了优化后的Java计算素数算法,通过避免冗余计算和利用最小公因数原理,提高了计算效率。算法包括从指定区间获取素数以及打印素数,特别地,对于个位数的特殊情况进行了优化处理,适用于处理大数量级的数据。
摘要由CSDN通过智能技术生成