被这一道题打崩，打表的题目啊~~~~类似大区间的素数筛法(POJ2689)题目链接约数和定理：d(n) = (a1 + 1)(a2 + 1)……(an + 1){ai 指的是 质因数分解后质数pi的个数}代码： #include #include #include #include #define ... ...
分类：
其他好文 时间：
2017-08-03 23:43:15
阅读次数：
174
/*hdu6069[素数筛法] 2017多校3*/ #include using namespace std; typedef long long LL; LL l, r, k; const LL MOD = 998244353LL; int T, n, prime[1100000], primes... ...
分类：
其他好文 时间：
2017-08-03 23:43:08
阅读次数：
146
题意：。。。就题面一句话 思路：比赛一看公式，就想到要用到约数个数定理 约数个数定理就是： 对于一个大于1正整数n可以分解质因数： 则n的正约数的个数就是 对于n^k其实就是每个因子的个数乘了一个K 然后现在就变成了求每个数的每个质因子有多少个，但是比赛的时候只想到sqrt(n)的分解方法，总复杂度 ...
分类：
其他好文 时间：
2017-08-03 21:52:36
阅读次数：
175
素数筛，就是按照顺序把合数踢掉，剩下的是素数。 欧拉筛是一种O（n）求素数的筛法。他避免了埃拉特斯特尼筛法对同一数的多次筛除。 欧拉筛的原理是只通过数的最小质因数筛数。 先上代码： 对于当前处理数i，我们将i分解成p1*p2*p3……，当前枚举素数为p[j]。 由于j从小到大枚举，直到i%p[j]= ...
分类：
其他好文 时间：
2017-08-01 21:40:50
阅读次数：
2515
寻找素数对 HDU1262哥德巴赫猜想大家都知道一点吧.我们现在不是想证明这个结论,而是想在程序语言内部能够表示的数集中,任意取出一个偶数,来寻找两个素数,使得其和等于该偶数. 做好了这件实事,就能说明这个猜想是成立的. 由于可以有不同的素数对来表示同一个偶数,所以专门要求所寻找的素数对是两个值最相... ...
分类：
其他好文 时间：
2017-07-30 17:07:11
阅读次数：
188
问题 G: 素数求和 题目描述 输入一个自然数n，求小于等于n的素数之和 输入 输出 样例输入 样例输出 提示 测试样例保证 2 <= n <= 2,000,000 埃拉托斯特尼筛法（Sieve of Eratosthenes） #include<stdio.h> #include<string.h ...
分类：
其他好文 时间：
2017-07-30 00:10:40
阅读次数：
201
模板题，不过好像有点问题，当a==1的时候，答案把一也算进去了，要减去 #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<vector> #include<cstdio> #inc ...
分类：
其他好文 时间：
2017-07-24 11:28:39
阅读次数：
119
最大公约数 a、b的最大公约数是b,a%b的公约数，如果有一个等于0，最大公约数是a int gcd(int a,int n){ if (b==0) return a; else return gcd(b,a%b); } 或 return b!=0 ? gcd(b,a%b):a; 最小公倍数 是两数 ...
分类：
其他好文 时间：
2017-07-22 22:35:01
阅读次数：
181
参考:http://tonybai.com/2017/04/20/go-coding-in-go-way/ ， 但他实现的没有关闭chan, 导致 fatal error: all goroutines are asleep - deadlock! ，本方法优化了这个BUG. ...
分类：
其他好文 时间：
2017-07-21 13:24:37
阅读次数：
172
附：素数筛法原理（具体出处记不得了，可以留言我补上） 【算法-ACM-素数】求素数的算法及其复杂度分析 关于搜寻一定范围内素数的算法及其复杂度分析 ——曾晓奇 关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。 ...
分类：
其他好文 时间：
2017-07-14 23:13:58
阅读次数：
349
