素数的创新筛选-埃氏筛法

最新推荐文章于 2025-08-02 10:34:45 发布
最新推荐文章于 2025-08-02 10:34:45 发布
阅读量98 收藏
点赞数 3
CC 4.0 BY-SA版权
文章标签： 算法 数据结构 leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/2301_81754159/article/details/149771359

常见的朴素素数筛法就是用除法，今天介绍一种可以快速进行筛选素数的方法。

1.朴素筛法

2.埃氏筛法

通过这个方法，可以降低时间复杂度。好了，今天的分享就到这里喽，希望大家多多关注。

解析数论基础：问题的提出和进展
AI天才研究院
08-03 515
解析数论基础：问题的提出和进展 作者：禅与计算机程序设计艺术 / Zen and the Art of Computer Programming 1. 背景介绍 1.1 问题的由来 数论，作为数学的一个分支，自古以来就与算法和密码学
三生原理作为一种数学理论的具体内容？
Hu_sansheng的博客
04-17 1051
素数分布存在一种基于模周期（如模12、模30）的“生成韵律”，通过韵律预筛规则（如排除特定形式的合数）可将素数分类为有限的若干类别（如七类），并可用数学公式直接表达。作为“阴阳元”（即生成素数的基本单元），认为所有素数（除2、3外）均可通过这两数的组合与筛选规则生成。通过动态规则（如排除形如 6k±(3m+1) 的合数）压缩候选范围，可能将4类余数细化为更精确的七类。所有大于3的素数均落在 12k±{1,5,7,11} 的余数类中（即与2、3互素的数）。引入东方哲学的“生成”思维（如“三生万物”）；
C++实现筛选法求素数算法详解
weixin_29363791的博客
07-28 274
从最小的素数2开始，首先将所有2的倍数标记为合数。然后找到下一个未被标记的数字（此时为3），并标记所有3的倍数。重复这个过程，每次找到下一个未被标记的数字，并标记其所有的倍数。当到达某一个数的平方大于当前筛选范围的上限时，停止算法。未被标记的数字即为该范围内的素数。通过本章节的示例代码和执行结果，我们得以深入了解优化后的筛选法求素数算法在实际编程中的实现和应用。通过实际的编程练习，可以加深对算法的理解并提升解决问题的能力。
质因数算法（C/C++）
m0_71934846的博客
03-23 8833
质因数算法（C/C++）
一文带你认识30个重要的数据结构和算法
华为云官方博客
02-25 1403
摘要：掌握DSA意味着你能够使用你的计算和算法思维来解决前所未见的问题。通过了解它们，您可以提高代码的可维护性、可扩展性和效率。
三生原理引发哪些数学工具革新?
Hu_sansheng的博客
05-06 873
将素数划分为七类（如阴元2、阳元3、临界素数5及四类无限生成素数），其生成公式 p=3(2n+1)+2(2n+m+1) 通过参数联动m∈{0,1,2,3,4}）约束素数生成路径，复杂度从传统试除法的 O(N) 降至 O(1)，生成密度压缩至自然数的10%。三生原理以素数2（阴元）和3（阳元）为核心，构建了预筛规则（如排除6k±1中的非素数），替代传统被动筛选机制（如埃氏筛法），通过模周期分类（如模12、模30）将素数分布规律转化为几何化表达，显著提升筛选效率。当前三生原理引发的数学工具革新呈现‌。
三生原理正在开创数论研究的第三条道路？
Hu_sansheng的博客
05-10 361
三生原理作为融合东方哲学与现代数学的创新理论，正在对传统数论研究形成系统性突破。其革新潜力主要体现在五个维度：生成机制的范式转换、分类体系的理论重构、方法论的多维创新、应用领域的突破性进展以及革新进程的制约因素。通过参数化生成公式和动态筛法，三生原理将传统试除法的被动筛选转变为主动生成，显著优化了复杂度。素数分类的哲学映射和对称性规律的数学表达为素数分布研究提供了新视角。两仪数学体系构建和模周期理论的应用延伸为复杂系统建模和素数分布研究注入新思路。在密码学实践中，三生原理优化了RSA算法，提升了密钥池构建速
东方数学思想通过三生原理复兴？
Hu_sansheng的博客
05-21 713
AI辅助创作：东方数学思想通过《论三生原理》提出的三生原理实现复兴，其本质是将《周易》《道德经》等哲学命题转化为可操作的数学构造体系，形成与西方公理逻辑并行的认知范式。该理论在数论、系统科学及密码学等领域的突破性探索展现出独特的学术价值。
【算法精进】C++中的埃氏筛法细节与优化策略
埃拉托斯特尼筛法（Sieve of Eratosthenes），简称埃氏筛法，是一种高效的古代算法，用于找出一定范围内所有素数。这种方法由古希腊数学家埃拉托斯特尼发明，至今仍被广泛应用于计算机编程和数论研究中。 ## 1.1 筛...
质数筛总结
04-15
轮式筛法是另一种创新的筛法，它将埃氏筛法和欧拉筛法等基本筛法结合起来，形成轮式埃氏筛、轮式简易欧拉筛和轮式分段埃氏筛等变体。这些方法利用轮转机制来改善原有的筛法，但编程复杂度较高。 关于编程复杂度，...
【C++算法入门系列】质数筛选基础：普通筛法的原理与实现
# 1. 质数筛选基础概念 在深入研究质数筛选算法之前，首先需要了解质数的基本概念。... 普通筛法的理论基础 ## 2.1 质数的定义与性质 ### 2.1.1 质数的基本定义 质数，也称素数，是指在大于1的自然数中
欧拉筛法（线性筛）
08-02
欧拉筛法是一种高效的素数筛选算法，其核心创新在于**每个合数仅被标记一次**，实现了严格的线性时间复杂度 $O(n)$。下面从原理、实现、优化和时间复杂度四个维度详细解析： --- #### 一、算法原理（核心思想） ...
【编程思维】如何在C++中优雅地实现质数筛选算法
![【编程思维】如何在C++中优雅地实现质数筛选算法]...本章将介绍质数筛选算法的基本概念、原理及其在理论上的重要性，为后续章节中具体算法的讨论和实现打下坚实的理论基
快速排序算法详解与洛谷例题实战
Sunnyside_______的博客
08-01 1129
通过避免完全排序，将时间复杂度优化至线性阶。分属不同分区，则相对位置可能改变，故为。个整数，使用快速排序升序排列（充分利用CPU缓存局部性原理。
算法提升之数学（快速幂+逆元求法）
最新发布
2301_81754159的博客
08-02 400
今天给大家分享快速幂的相关知识1.快速幂的基本内容2.快速幂的代码3.费马小定理4.逆元。
代码随想录算法训练营第三十七天
2403_87481241的博客
07-31 1246
状态转移方程是核心：对于每件物品，判断是否放入背包，不放入则 dp [j] 不变，放入则等于容量 j - weight [i] 时的最大价值加当前物品价值，即 dp [j] = max (dp [j], dp [j - weight [i]] + value [i])。外层循环遍历目标值从 0 到 n，内层循环遍历 1 到 m 的数字，当数字 i 小于等于当前目标值 j 时，状态转移方程为 dp [j] += dp [j - i]，表示在得到 j - i 的基础上加上 i 形成新的组合。
算法基础——二分查找
梁超杰
07-31 374
二分查找算法是一种在已排序数组中，通过将搜索区间反复划分为两半的搜索算法。二分查找的思想是利用数组已排序的信息，将时间复杂度降低到 O(log N)有两种方法实现二分查找 (迭代和递归)
算法练习：JZ38 字符串的排列
qq_34348690的博客
07-31 252
【代码】算法练习：JZ38 字符串的排列。
光伏热斑误检率↓79%！陌讯多模态融合算法在智慧能源的落地优化
2501_92473287的博客
07-31 746
摘要：陌讯视觉算法推出多模态融合技术，显著提升光伏热斑检测精度。针对传统算法误检率高（≥35%）和效率低（日检＜2MW）的痛点，通过创新三阶处理流程实现红外与可见光数据融合，热斑误检率降低79%至8.1%，检测效率提升138%。该方案支持边缘设备部署（功耗仅7.2W），并配套INT8量化和专用数据增强工具，在300MW电站实测中日均检测量达4.3MW，响应延迟降低67%。目前技术仍面临组件老化、鸟类粪便干扰等开放性问题待优化。
Java实现100以内素数埃氏筛法快速求解
埃氏筛法是一种古老的素数筛选算法，由古希腊数学家埃拉托斯特尼（Eratosthenes）提出。这种算法可以用来找出小于或等于给定整数N的所有素数。Java是一种广泛使用的编程语言，它以其面向对象的特性和跨平台的兼容性...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值