【思路】：先打表，后循环。
【AC代码】：
#include
#include
#include
#include
#include
using namespace std;
#define MAX 10000
int prime_list[MAX], cnt = 0;
int isPrime(int n)
{
int i = 0;
for (i = 2; i <= sqr...
分类：
其他好文 时间：
2015-03-19 23:58:45
阅读次数：
481
什么是calc()?
calc是英文单词calculate(计算)的缩写，是css3的一个新增的功能，用来指定元素的长度。比如说，你可以使用calc()给元素的border、margin、pading、font-size和width等属性设置动态值。calc()最大的好处就是用在流体布局上，可以通过calc()计算得到元素的宽度。
calc()能做什么？
calc()能让你给元素的做计算...
分类：
Web程序 时间：
2015-03-19 13:20:31
阅读次数：
195
通过这道题学到了2个知识：
1.一个数的质因子一定小于等于这个数的开根
2.一个数的因子（约数）数等于 π(各质因子数+1)
#include
#include
#include
#include
using namespace std;
const int maxn = 55555;
//#define DEBUG
int vis[maxn];
int prime[maxn];
int c...
分类：
其他好文 时间：
2015-03-18 14:10:25
阅读次数：
126
求mk整除n!，求k的最大值。现将m分解质因数，比如对于素数p1分解出来的指数为k1，那么n!中能分解出多少个p1出来呢？考虑10!中2的个数c：1~10中有10/2个数是2的倍数，c += 5；1~10中有10/4个数是4的倍数，所以c += 2，其中有10/8 = 1个数是8的倍数，所以c +=...
分类：
其他好文 时间：
2015-03-18 07:47:23
阅读次数：
127
1.素性测试//素性测试o(sqrt(n))1 int is_prime(int n)2 {3 for(int i=2;i*i divisor(int n) { 2 vector res; 3 for(int i=2;i*i prime_factor(int n) 2 {...
分类：
编程语言 时间：
2015-03-17 17:44:01
阅读次数：
209
The Unique MSTTime Limit:1000MSMemory Limit:10000KTotal Submissions:21931Accepted:7784DescriptionGiven a connected undirected graph, tell if its minim...
分类：
其他好文 时间：
2015-03-17 00:45:15
阅读次数：
217
How many prime numbersTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12955Accepted Submission(s):...
分类：
编程语言 时间：
2015-03-16 23:06:10
阅读次数：
269
10140 - Prime Distance题目链接题意：求[l,r]区间内近期和最远的素数对。思路：素数打表，打到sqrt(Max)就可以，然后利用大的表去筛素数，因为[l, r]最多100W，所以能够去遍历一遍，找出答案。注意1的情况，一開始没推断1，结果WA了代码：#include #incl...
分类：
其他好文 时间：
2015-03-15 21:13:51
阅读次数：
139
spoj 4491 莫比乌斯反演
题意：
给出a,b，求gcd(x,y)=prime的方案数，其中：1
限制：
1
思路：
先把问题拆成一个一个来考虑，然后问题就变成gcd(x,y)=k的方案数。
设f(k)为gcd(x,y)=k的方案数，
设F(k)为gcd(x,y)为k的倍数的方案数，显然F(k)=floor(a/k)*floor(b/k)。
由莫比乌斯反演得：
...
分类：
其他好文 时间：
2015-03-15 16:52:27
阅读次数：
285
This time your job is to calculate the volume of a special object. The object consists of two orthogonal cylinders. The two cylinders intersect each o...
分类：
其他好文 时间：
2015-03-15 16:26:07
阅读次数：
213
