【题意简述】：输入一个数，假设这个数是素数就输出0，假设不是素数就输出离它近期的两个素数的差值，叫做Prime Gap。 【分析】：这题过得非常险。由于我是打的素数表。由于最大的素数是1299709，所以注意在打表时要使用long long。否则程序应该不能执行。注意这一点应该就能够了。积累！ //
分类：
其他好文 时间：
2016-02-18 13:51:03
阅读次数：
167
#include <iostream> #include <cstring> using namespace std; bool prime[41]={0,0,1,1,0,1,0,1,0,0,0,1,0,1,0,0,0,1,0,1,0,0,0,1,0,0,0,0,0,1,0,1,0,0,0,0,0,
分类：
其他好文 时间：
2016-02-16 20:31:08
阅读次数：
133
rabin_miller判断素数，pollard rho求质因式分解。别人的模板。 1 /* 4344 */ 2 #include <iostream> 3 #include <sstream> 4 #include <string> 5 #include <map> 6 #include <que
分类：
其他好文 时间：
2016-02-13 01:34:01
阅读次数：
356
Humble Numbers For a given set of K prime numbers S = {p1, p2, ..., pK}, consider the set of all numbers whose prime factors are a subset of S. This s
分类：
其他好文 时间：
2016-02-09 01:15:07
阅读次数：
171
题目链接 Problem Description A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum
分类：
其他好文 时间：
2016-02-07 21:21:42
阅读次数：
395
1、CPU性能测试 sysbench --test=cpu --cpu-max-prime=20000 --num-threads=8 run 2、内存性能测试 sysbench --test=memory --num-threads=8 --memory-block-size=8192 --mem
分类：
系统相关 时间：
2016-02-06 22:21:51
阅读次数：
236
题意： 就是求2~n的所有欧拉函数值的和，这里就用到了快速求欧拉函数的方法。（不能暴力求了，不然必定TLE啊） 说说欧拉筛法，感觉十分机智啊~~ 对于上述代码的几个问题： 1.问:为什么i%prime==0时break？ 答：欧拉筛法每次合成时都是用最小质因子合成的，如果我们在程序加一行记录，即可先
分类：
其他好文 时间：
2016-02-04 18:40:33
阅读次数：
235
CO-PRIME 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描写叙述 This problem is so easy! Can you solve it? You are given a sequence which contains n integers a1,a2……a
分类：
其他好文 时间：
2016-02-03 19:09:20
阅读次数：
212
题目链接：点击打开链接
题意：给n个数， m次询问， 每次询问时一个区间[l, r]。 求这个区间中的所有素数，能被n个数中的几个数整除的累加和。
思路：没想到什么好办法， 直接筛出素数以后直接暴力的，没想到跑的这么快。。
最费时间的大概就是那个二重循环， 但是可能因为素数比较少， 所以实际的时间复杂度并不高。
细节参见代码：
#include
#include
#include
#in...
分类：
其他好文 时间：
2016-02-02 15:13:47
阅读次数：
149
Prime Cuts Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2171 Accepted Submission(s): 929 Prob
分类：
其他好文 时间：
2016-02-02 01:16:55
阅读次数：
252
