popi的博客

筛质数给定一个正整数 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){//不管是合数还是质数，都用来筛掉后面它的倍数

朴素筛文章目录朴素筛一、朴素筛是什么？二、应用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

因式分解文章目录因式分解一、因式分解是什么二、如何实现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(

贝祖定理通常来说就是给你一个a,b,c;而使得ax + by = c中存在的结果为当且仅当存在一个m是a,b的最大公约数的倍数。即a = bx + r1;例题