
数论
菜狗原来是我自己
菜狗是我了
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
筛,都可以筛.jpg
筛质数给定一个正整数 nnn,请你求出 1∼n1∼n1∼n 中质数的个数。一,质朴筛thinking如果一个数,他是遍历之前的一个数的倍数,那么它肯定不是一个质数这就是关于质朴筛的思想codevoid get_primes2(){ for(int i=2;i<=n;i++){ if(!st[i]) primes[cnt++]=i;//把素数存起来 for(int j=i;j<=n;j+=i){//不管是合数还是质数,都用来筛掉后面它的倍数原创 2021-10-02 11:05:07 · 110 阅读 · 1 评论 -
质数——朴素筛
朴素筛文章目录朴素筛一、朴素筛是什么?二、应用1.原题2.题解实现总结一、朴素筛是什么?筛除一个序列中非的质数的数二、应用1.原题2.题解实现代码如下(示例):#include<iostream>#include<algorithm>using namespace std;const int N = 1e6 + 10;int primes[N], cnt;bool st[N];void get_prime(int n){ for(int原创 2021-08-28 18:33:47 · 162 阅读 · 0 评论 -
质数——因式分解
因式分解文章目录因式分解一、因式分解是什么二、如何实现1.题面2.代码实现与思路总结一、因式分解是什么不断地分解因式,例如二、如何实现1.题面2.代码实现与思路代码如下(示例):#include<bits/stdc++.h>using namespace std;void dive(int n){ for(int i = 2; i <= n/i; i++) { if(n % i == 0) { int s = 0; while(原创 2021-08-28 16:35:24 · 473 阅读 · 0 评论 -
关于贝祖定理的应用
贝祖定理通常来说就是给你一个a,b,c;而使得ax + by = c中存在的结果为当且仅当存在一个m是a,b的最大公约数的倍数。即a = bx + r1;例题原创 2021-08-15 16:22:48 · 655 阅读 · 0 评论