素数筛选法： include using namespace std; //素数打表模板 bool is_prime[100]; int main() { for(int i = 2;i ...
分类：
其他好文 时间：
2018-11-19 22:38:16
阅读次数：
170
数论基础 算术基本定理（唯一分解定理） 任何一个大于1的自然数都可以唯一分解成有限个素数的乘积 $N=p_1^{a_1}\times p_2^{a_2}\times...\times p_n^{a_n} | p_1<p_2<...<p_n ,a_i\in Z$ 上式中$p_i$为素数 有关素数筛 埃 ...
分类：
其他好文 时间：
2018-11-03 02:23:19
阅读次数：
146
题目链接：传送门 题目： Prime Distance Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 24073 Accepted: 6306 Description The branch of mathematics call ...
分类：
其他好文 时间：
2018-11-01 01:03:18
阅读次数：
151
1. 素数筛筛出规定范围内的所有素数存入数组 2. 遍历数组，如果满足于后边的差2，计数器加加 include const int maxn = 10000001; int prime[maxn]={0}; bool p[maxn] = {0}; int pnum =0; void Find_pri ...
分类：
其他好文 时间：
2018-10-18 23:58:54
阅读次数：
303
题意：输入区间[l,u]，其中l和u为int范围的整数，区间最大为1000000。求出[l,u]中，相邻素数只差最大和最小的素数对。当存在多个时，输出较小的素数对。 ...
分类：
其他好文 时间：
2018-10-11 23:53:44
阅读次数：
300
不知道大家有没有做过一道叫做瑞士轮的题，是不是当时被卡飞了 除非你是在成为dalao之后做的 然后我们再看了众多题解后，我们遇到了形形色色的素数筛 首先是最牛逼的暴力 O(n√￣n)（真骚） 我们就不放代码了 然后就是一个奇奇怪怪的筛法，叫做埃氏筛法 时间复杂度是O(nloglogn) 代码的话去别 ...
分类：
其他好文 时间：
2018-10-04 09:22:40
阅读次数：
113
#include #include #include #include #include using namespace std; #define maxn 50000 int vis[maxn], isprime[5200], num[100005], k; void prime()//只需要把[... ...
分类：
其他好文 时间：
2018-09-30 18:13:04
阅读次数：
174
传送门：http://codeforces.com/contest/1047/problem/C 题意： 给定n个数，问最少要去掉几个数，使得剩下的数gcd 大于原来n个数的gcd值。 思路： 自己一开始想把每个数的因子都找出来，找到这些因子中出现次数最多且因子大于n个数的最大公约数的，（n - 次 ...
分类：
其他好文 时间：
2018-09-22 23:48:47
阅读次数：
398
今天突然想到一种另一种理解素数筛的角度 对于每个数的质因数分解是 x=p1^a1 * p2^a2 * pk^ak 对于一个合数来说 1. k=1,a1>1 2.k>1,a1>=1 那么对于第一种情况，x=p1^a1 只会被 p1^(a1-1)筛去，对于第二种情况，若a1=1，那么会被p2^a2 * ...
分类：
其他好文 时间：
2018-09-17 19:41:35
阅读次数：
91
素数筛链接：https://blog.csdn.net/dl962454/article/details/76595623 【题意】 f(i)：能拆成两个数的乘积，并且这两个数要求没有平方因子，并且两个数的位置互换算两种方案。 最后求f(1)+f(2)+f(3)+...f(n）。 【解题思路】 还是 ...
分类：
其他好文 时间：
2018-09-06 22:48:57
阅读次数：
217
