POJ 2262 Goldbach's Conjecture(素数相关)
http://poj.org/problem?id=2262
题意：
给你一个[6,1000000]范围内的偶数，要你将它表示成两个素数相加和的形式。如果存在多组解，请输出两个素数差值最大的解。
分析：
首先我们用素数筛选法求出100W以内的所有素数。
筛选法求素数可见：
http://blog.csdn.net/u013480600/article/details/411200...
分类：
数据库 时间：
2014-11-15 11:27:48
阅读次数：
254
POJ 3978 Primes(求范围素数个数)
http://poj.org/problem?id=3978
题意：
给你一个区间范围A和B，要你求出[A，B]内的素数个数。其中B<=100000。
分析：
首先我们求出2到10W的素数表，把每个素数按从小到大的顺序保存在prime数组中。然后我们用二分查找找到A的下界和B的上界，然后用上界-下界即为素数个数。
程序实现用了两种筛选法来求素数表。两种筛选法都是基于每个自然合数都可以分解为：最小素因子p*剩余部分q。...
分类：
其他好文 时间：
2014-11-14 17:52:49
阅读次数：
253
UVA10006 - Carmichael Numbers（筛选构造素数表+快速幂）
题目链接
题目大意：如果有一个合数，然后它满足任意大于1小于n的整数a， 满足a^n%n = a;这样的合数叫做Carmichael Numbers。题目给你n，然你判断是不是Carmichael Numbers。
解题思路：首先用筛选法构造素数表，判断n是否是合数，然后在用快速幂求a^2-a^...
分类：
其他好文 时间：
2014-11-09 15:18:17
阅读次数：
180
题目链接：Codeforces 484B Maximum Value
题目大意：给定一个序列，找到连个数ai和aj，ai%aj尽量大，并且ai≥aj
解题思路：类似于素数筛选法的方式，每次枚举aj，然后枚举k，每次用二分找到小于k?aj并且最大的ai,维护答案，过程中加了一些剪枝。
#include
#include
#include
using namespace std;...
分类：
其他好文 时间：
2014-11-07 01:04:41
阅读次数：
244
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=569此题目可以用筛选法的思想来做，但是用到一个欧拉函数gcd（1，12）=1，gcd（5，12）=1，gcd（7，12）=1，gcd（11，12）=1，gcd（2，12）=2，gcd（10，...
分类：
其他好文 时间：
2014-11-05 19:17:34
阅读次数：
152
题意：给定一个大数k，k是两个大素数的乘积的值,再给定一个int内的数L
问这两个大素数中最小的一个是否小于L，如果小于则输出这个素数。
分析：因为k达到了10^100,只能用字符串读入，再转化为千进制，用int数组存储，
然后枚举小于L的素数，看是否能被整除，即判断k%L是否为0，
这样就得先用筛选法求素数打表，但是注意要打表到大于10^6
关于高精度取余，就需要用到同余定理...
分类：
其他好文 时间：
2014-11-05 17:20:29
阅读次数：
168
思路：将输入的这个数分成n个素数的相乘的结果，用一个数组存储起来。之后再输出就可以了
Eddy's research I
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6633 Accepted Submis...
分类：
其他好文 时间：
2014-10-24 01:45:58
阅读次数：
163
关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。正如大家都知道的那样，一个数 n 如果是合数，那么它的所有的因子不超过sqrt(n)--n的开方,那么我们可以用这个性质用最直观的方法来求出小于等于n的所有的素数...
分类：
其他好文 时间：
2014-10-10 21:11:54
阅读次数：
300
题目大意就是输入一个不小于6的合数，把它表示成两个质数的和，如果有多个，数出相差最大的一组此题用筛选法构造素数表：基本思路如下：先把N个自然数按次序排列起来。1不是质数，也不是合数，要划去。第二个数2是质数留下来，而把2后面所有能被2整除的数都划去。2后面第一个没划去的数是3，把3留下，再把3后面所...
分类：
其他好文 时间：
2014-10-09 19:17:07
阅读次数：
136
题目大意:给定一个区间l,r,求这个区间内相邻的质数中最近的两个和最远的两个.区间范围是1-2^31,区间的长度最多是10^6.思路:刚开始对筛选法的理解不深,不知道如何筛选任意一段区间的素数,看了题解恍然大悟,原来用的筛选法总是筛选从1-n的素数,对于为何这样筛选理解不深刻.说下1-n的筛选法,就...
分类：
其他好文 时间：
2014-10-09 00:38:47
阅读次数：
151
