线筛妙用

墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 400+累计阅读 468平均单平台已同步平台优快云微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网我也要 → 码龄11年

关注

原创最新推荐文章于 2026-03-17 02:03:24 发布 468 阅读 AI 写同款· GEO 优化 ›

什么是元器件二筛，为何要二筛，如何二筛，二筛的要求与分级要点总结电子元器件测试筛选即元器件二次筛选，又被简称为二筛。二筛是区别于一筛存在的。一筛是指在元器件厂家的测试筛选；而二筛是指，元器件应用方委托第三方对电子元器件进行第二次测试筛选。阅读详情

一些奇怪的东西…

求：
$∑i=1nik\sum_{i=1}^ni^k$

经典的自然数幂和， $n < 5 e 6$ ，用最简的方法。
在线筛的时候暴力把每个质数的k次方暴力算，非质数的线筛时乘到一起即可
因为质数很少，所以跑的飞快。

收录于

妙啊

当前文章被收录于：

妙啊

32 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

标签

#线筛

告别数据丢失焦虑：用Python手把手实现Reed-Solomon码（附完整代码）本文详细介绍了如何使用Python实现Reed-Solomon纠错码（RS码），帮助开发者有效防止数据丢失。通过基础编解码实战、文件保护方案和高级性能优化技巧，读者可以轻松掌握这一前向纠错技术，应用于物联网、文件存储和网络传输等场景，提升数据可靠性。阅读详情

相关推荐

细胞膜电学特性的分数阶微积分建模

分数阶微积分在细胞膜电学特性建模中的应用主要体现在对细胞膜的电容行为和神经元放电活动的更精确描述上。

冰河世纪20的博客 619

线性筛（c++）

【代码】线性筛（c++）

m0_74700640的博客 1039

Keil 5安装教程（C51与MDK共存）

目录前言MDK的安装C51的安装安装完成后的验证新建C51工程添加C51程序文件编译测试总结前言本篇文章将介绍嵌入式开发工具Keil 5的安装方法，并使MDK（Microcontroller Development Kit，开发stm32时会用到）和C51（51单片机C语言软件开发系统）共存。今后使用Keil 5可同时开发51单片机程序和ARM单片机程序，便于学习与从51到32的过渡。注：为防止商业纠纷，本篇文章不涉及文中软件的注册破解，请支持正版。同时为了便于今后更深入的学习，本文不会介绍软件的

xushu_me的博客 6万+

C++算法入门——质数筛(普通筛法,埃氏筛法,线性筛法)

假设后续被筛掉的数为m，m可以看成m = i * prime(j+1) = k * prime(j) * prime(j+1) (k = i / primes[j])那么如果j继续++的话primes[j + 1] > primes[j]，后续被筛掉的数就不是被最小质因子筛去的。1.如果i % primes[j] == 0 说明 prime[j] 是 i 的最小质因子。把primes[j]

2301_79644936的博客 2753

FastAPI + LLM 实战：5分钟搞定本地模型API服务部署（含避坑指南）

本文详细介绍了如何使用FastAPI和LLM（大语言模型）快速部署本地API服务，涵盖环境准备、模型集成、性能优化及避坑指南。通过实战示例，帮助开发者在5分钟内完成从零到生产的部署过程，提升AI应用开发效率。

weixin_29062963的博客 102

毕设-YOLOv8-OBB 实现自有数据集缺陷旋转检测全过程记录

这次项目让我深入理解了 YOLOv8-OBB 的原理和使用流程。步骤内容工具数据标注制作倾斜缺陷样本格式转换从 HBB 转换为 OBB模型训练使用 Ultralytics YOLOv8 OBBCLI 命令模型测试推理与结果可视化通过 OBB 模型，我的缺陷检测系统获得了更高的精度和鲁棒性。未来我打算继续优化数据增强方式，比如引入随机旋转、仿射变换等，让模型更适应不同角度的样本。

FJN110的博客 446

算法学习：线筛

那些年普通的筛法： for(i=2;i<=sqrt(n);i++) if(bz[i]) for(j=2;j*i<n;j++) bz[i*j]=0; O(n log n) 其实可以优化： for(i=2;i<=sqrt(n);i++) if(bz[i]) for(j=i;j*i<n;j++) bz[i*j]=0; （因为像3*2 和 2 *3这样的重复了）...

Com_man_der的博客 668

C# WPF上位机开发（利用tcp/ip网络访问plc）

嵌入式-老费，一个分享专业嵌入式知识的blog 2528

线性筛法（C++）

我终于终于终于........来了。我们今天直接上干货------干筛法。我们首先考虑这样一个事，一个数如果是质数，那他的倍数一定是合数，我们根据这一结论筛掉不必要的判断。 int primes(int n) { st[1] = true; for(int i=2;i<=n;i++) { if(!st[i])prime[++k] = i; //如果这个数没有筛过，就把它放入数组 for(int j=1;prime[j]<=n/i;j++)//我们遍历素数数组，将全

qq_47982709的博客 5490

基于matlab实现的水果识别系统设计

本项目针对多种常见水果混合的图像，利用 Matlab 软件，对水果的识别进行研究。根据水果和背景的差别选取阈值，对去噪增强对比度后的图像进行二值化处理。再对图像进行边缘检测，选定连通区域，标记后再对不同种水果的颜色，形状，大小等特征进行快速识别水果，从而实现对水果的正确分拣。：水果识别、MATLAB、数字图像处理。

热情、奔放、快乐编程！ 4851

基于Spring Boot 3 + Vue 3 + UniApp的全栈高校社团管理小程序设计与实现

requestMatchers("/api/auth/**", "/doc.html", "/webjars/**", "/v3/api-docs/**").permitAll() // 公开接口。<u-search placeholder="搜索活动" v-model="searchKeyword" @search="loadActivities" :showAction="false"></u-search>R.success("活动创建成功") : R.error("活动创建失败");

2201_76125393的博客 368

线筛模板

线筛，时间大概为O(n)的，速度还是很快 1 #include<cstdio> 2 #include<iostream> 3 #include<cmath> 4 #include<algorithm> 5 #include<cstring> 6 #include<queue> 7 #includ...

weixin_30267785的博客 94

【Mode】微带传输线阻抗

微带线，英文名称为 (Microstrip) 是一种常见的平面传输线，主要用于传输微波频率信号（通常在射频和微波电路重中使用）。

u011699626的博客 243

【总结】数论素数筛之线筛、埃筛

一、朴素筛法根据素数的定义而每个数都进行一次2到(i−1)2到(i-1)2到(i−1)的ModModMod，如果被整除则不是质数。代码 bool Prime(int a){ for(int i=2;i<a;i++){ if(a%i==0){ return false; } } return true; } 优化这个朴素判断质数中还可以进行优化，使代码的时间复杂度减少很多。对于每个小于根号i根号i根号i的因数，一定有一个大于根号i根号i根号i的因数与之配对，使得两个数的积为

cqbz_lanziming的博客 401

ssm框架搭建

这个是一个在idea上成功跑起来的ssm框架项目，保存在这里方便以后使用直接下载

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术，以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索，主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式，计算机控制系统的数学描述与基本分析方法，以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

【模板】线性筛素数（埃筛+欧筛）

本来想自己写一篇的，但是找埃筛的代码时找到了一篇不错的题解，修改了一点内容，原作者的洛谷ID为 dormantbs

Build 3713

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料，已经经过了本人的筛选和整理，希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助！

C语言-常规筛、埃氏筛、欧拉筛

C语言实现常规筛、埃氏筛、欧拉筛

R.I.P Kobe Bryant 3044

Data-Structures-and-Algorithm-Analysis-in-Java.pdf

作者: Weiss, Mark A. 出版社: Addison Wesley Data Structures and Algorithm Analysis in Java is an “advanced algorithms” book that fits between traditional CS2 and Algorithms Analysis courses. In the old ACM Curriculum Guidelines, this course was known as CS7. This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amo...

[线筛|欧拉筛]线性筛选素数

来源：模板题目描述：用线行筛筛选素数，将指定范围的素数找出，达到O（n）的效果。思路时间复杂度 0(n) 思路任意值必然可以被分解为:a=b1^c1*b2*c2*... 例如9=3^3,15=3*5,55=5*11 即所有的合数都可以被拆解为素数倍数的乘积。当我们从2开始找到素数与含有素数的合数，将合数标记为非素数，每个合数都将被最小因素数标记，且只标记一次。所以该公式虽然为双重循环，...

代码中枢：软件工程理论与实践的桥梁 491

[线筛五连]线筛约数个数

伪模板链接：https://www.luogu.org/problemnew/show/P3327 线筛约数个数约数个数的定义为了格式，写了个这玩意儿。。。这定义应该很清楚了，写个式子吧。。。 σ0(x)=∑d|x1σ0(x)=∑d|x1\sigma_0(x)=\sum_{d|x}1 约数个数的性质设x=pa11pa22...pannx=p1a1p2a2...pnanx=...

ShadyPi的IT笔记 387

詹氏筛法和詹欧筛法——撵爆线筛的强大筛法，算法史的骄傲

先介绍一下伟大的发明人：詹哲轩，就读于广东省中山市纪念中学。曾获得多个奖项。发明了两个改变世界的重要算法：詹筛和詹增先说以前的筛法是发么打的。一开始，我们打的都是埃氏筛法。就是从前往后扫，遇到一个素数，就筛去它的倍数，打上标记。没有打上标记的就是素数。这个算法自然是很慢的，据说时间复杂度是O(nln⁡n)O(n \ln n)O(nlnn)。于是我们就引进了欧拉筛法，也就是线筛，那么...

A1847225889的博客 944

[线筛五连]线筛欧拉函数

伪模板链接：https://www.luogu.org/problemnew/show/P1390 线筛欧拉函数欧拉函数定义在数论，对正整数n，欧拉函数是小于n的正整数中与n互质的数的数目（φ(1)=1）...

ShadyPi的IT笔记 344

[线筛五连]线筛莫比乌斯函数

例题太多线筛莫比乌斯函数莫比乌斯函数的定义以下内容摘自百度莫比乌斯函数完整定义的通俗表达： 1.莫比乌斯函数μ(n)μ(n)μ(n)的定义域是N+N+N^+ 2.μ(1)=1μ(1)=1μ(1)=1 3.当n存在平方因子时，μ(n)=0μ(n)=0μ(n)=0 4.当n是素数或奇数个不同素数之积时，μ(n)=−1μ(n)=−1μ(n)=-1 5.当n是偶数个不同素数之...

ShadyPi的IT笔记 355

[线筛五连]线筛约数和

没做到过要用这玩意儿的。。。线筛约数和约数和的定义定义如它的名字所示，表达式如下： σ1(x)=∑d|xdσ1(x)=∑d|xd\sigma_1(x)=\sum_{d|x}d 约数和的性质根据算术基本定理，计算约数和有个公式，设x=pa11pa22...pannx=p1a1p2a2...pnanx=p_1^{a_1}p_2^{a_2}...p_n^{a_n}...

ShadyPi的IT笔记 474

HDU6588 Function 公式推导积函线筛

先附一个积性函数线筛的link https://www.cnblogs.com/zhoushuyu/p/8275530.html 讲的巨好这个公式分为两部分求一部分是这里的n指小于等于的最大值这个咋来的呢好像是归纳整理推导来的另一部分呢，是就多出来的部分对于第一部分显然就是中间的那个可以筛出来在求个前缀和预处理完成设多出来的...

Wind_bow的博客 551

素数筛（埃氏筛、欧拉筛）

那么对于任意的i>2，当我们遍历到i时，则我们一定先遍历了[2,i-1]之间的所有数，若isprime[i]为false，则证明i不是[2,i-1]中任意素数的倍数，即i只能被1和它自身整除，所以i为素数。若x∈[2,i-1]，则x*i一定已经被标记为合数了，因为在遍历到i之前，我们一定已经遍历过x了，若x的最小质因数为k，k*y==x，则x的i倍即k的i*y倍若小于n则一定已经被标记过了。那么问题来了，如果我给你一个数字n，让你判断有多少个小于n的素数，...

m0_54123999的博客 4850

素数筛入门

这篇博客主要将素数筛的内容，朴素算法是大部分人最容易想到的方法，而埃氏筛和欧拉筛则需要了解，其中缩短时间复杂度的一系列优化算法很值得去细细品味，因为在竞赛方面很有帮助。

m0_74352735的博客 2033

上一篇：【JZOJ 5215】【GDOI2018模拟7.9】组合数问题

下一篇：【JZOJ 5204】【GDOI2018模拟7.6】吃干饭

细胞膜电学特性的分数阶微积分建模

冰河世纪20的博客

11-03

619