- 博客(2)
- 收藏
- 关注
RSS订阅原创 学习记录：Java的素数筛算法
创建一个数组primes，用于存储找到的素数，（数组的大小为n，但实际上我们可能并不需要存储所有的n个数，因为素数在总数中只占一小部分，但为了简化代码，我们先这样初始化 ）这个算法的关键在于利用已经找到的素数来高效地筛去合数，避免了不必要的重复计算，从而提高了算法的效率。对于每个整数i，我们检查它是否是素数，并用它来筛去合数。），因为一开始我们假设所有数都是素数，然后通过后续的筛选过程将非素数标记为。是一个嵌套的循环，用于筛去合数。通过这个双循环，可以有效地找到小于等于n的所有素数，并将它们存储在。
2024-03-21 20:43:32
360
1
空空如也
数据结构icoding答案难点
2023-05-02
关于这个答案的问题，如何解决？(语言-c语言)
2023-04-11
TA创建的收藏夹 TA关注的收藏夹
TA关注的人