Java计算素数算法优化以及拓展

最新推荐文章于 2023-04-23 21:53:53 发布

易庞宙

最新推荐文章于 2023-04-23 21:53:53 发布

阅读量1.1w

点赞数 2

CC 4.0 BY-SA版权

分类专栏：算法 Java基础算法 java递归算法递归算法算法入门文章标签： java算法算法求素数 java进阶 java递归优化

本文链接：https://blog.youkuaiyun.com/qq_29856589/article/details/80076856

本文介绍了优化后的Java计算素数算法，通过避免冗余计算和利用最小公因数原理，提高了计算效率。算法包括从指定区间获取素数以及打印素数，特别地，对于个位数的特殊情况进行了优化处理，适用于处理大数量级的数据。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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;
    }

    /**
     * 获取从指定区间的素数