![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论——筛素数
shiyongyang
这个作者很懒,什么都没留下…
展开
-
洛谷 P3383 筛素数 欧拉筛素数模板
题目描述 如题,给定一个范围N,你需要处理M个某数字是否为质数的询问(每个数字均在范围1-N内) 输入输出格式 输入格式: 第一行包含两个正整数N、M,分别表示查询的范围和查询的个数。 接下来M行每行包含一个不小于1且不大于N的整数,即询问概数是否为质数。 输出格式: 输出包含M行,每行为Yes或No,即依次为每一个询问的结果。 样例输入#1:原创 2017-09-26 08:47:11 · 226 阅读 · 0 评论 -
洛谷 P1069 细胞分裂 质因数分解
题目描述 Hanks 博士是 BT (Bio-Tech,生物技术) 领域的知名专家。现在,他正在为一个细胞实验做准备工作:培养细胞样本。 Hanks 博士手里现在有 N 种细胞,编号从 1~N,一个第 i 种细胞经过 1 秒钟可以分裂为Si个同种细胞(Si为正整数)。现在他需要选取某种细胞的一个放进培养皿,让其自由分裂,进行培养。一段时间以后,再把培养皿中的所有细胞平均分入 M 个试管原创 2017-09-26 10:19:41 · 472 阅读 · 0 评论 -
洛谷 最大质因数分解
模板:#include using namespace std; int main() { int n,now; scanf("%d",&n); for(int i=2;i*i<=n;i++) { while(!(n%i)) n/=i,now=i; } cout<<n; return 0; }原创 2017-09-26 10:48:09 · 820 阅读 · 0 评论 -
数论板子
1.gcd int gcd(int a,int b){ return b?gcd(b,a%b):a; } 2.扩展gcd )extend great common divisor ll exgcd(ll l,ll r,ll &x,ll &y) { if(r==0){x=1;y=0;return l;} else { ll转载 2017-09-26 18:02:32 · 268 阅读 · 0 评论