2026年1月3日
Java中采用埃拉托斯特尼筛法计算质数
摘要： 埃拉托斯特尼筛法（Sieve of Eratosthenes）是一种高效求解一定范围内所有质数的经典算法，由古希腊数学家埃拉托斯特尼提出。它的核心思想是：从最小的质数开始，把它的所有倍数全部筛掉，剩下的就是质数。 一、基本概念 质数：也叫素数，是指大于 1 且只能被 1 和自身整除的整数 目标：找出 阅读全文
posted @ 2026-01-03 15:55 ywaanig 阅读(11) 评论(0) 推荐(0)