思路：将输入的这个数分成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
题目：
给出一个区间[L,R]求在该区间内的素数最短，最长距离。 (R
由数论知识可得一个数的因子可在开根号内得到。所以，我们可以打出5*10^4内得素数。然后，在用一次筛法把在[L，R]内得合数找到，则剩下的就是素数了。这里要用到离散化，把一个数 x - L 保存在数组里。因为，直接保存肯定不行，但是我们发现区间特点较小。所以，可以想到离散化。
#include
#i...
分类：
其他好文 时间：
2014-10-16 17:58:12
阅读次数：
223
关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。正如大家都知道的那样，一个数 n 如果是合数，那么它的所有的因子不超过sqrt(n)--n的开方,那么我们可以用这个性质用最直观的方法来求出小于等于n的所有的素数...
分类：
其他好文 时间：
2014-10-10 21:11:54
阅读次数：
300
题意：将一个数拆成两个合数的和， 输出这两个数！（这道题做的真是TMD水啊）开始的时候不知道composite numbers是啥意思，看了3遍才看懂....看懂之后又想用素数筛选法来做，后来决定单个判断一个数是否为素数的方法来写，结果写错了两次，快疯掉了简直.... 1 #include 2 #i...
分类：
其他好文 时间：
2014-09-29 15:30:11
阅读次数：
228
这个题基本上就两个知识点， 一个素数筛选法求素数，另一个是求最大公因子， 不过确定最大素数在素数表中的位置时，要用到二分的思想，不然会超时，下面是具体代码的实现; 1 #include 2 #include 3 #define SIZE 1000020 4 int prime[SIZE];//来.....
分类：
其他好文 时间：
2014-09-24 21:36:57
阅读次数：
192
素数筛选法原理就是当i是素数的时候，i的所有的倍数必然是合数。如果i已经被判断不是质数了，那么再找到i后面的质数来把这个质数的倍数筛掉。算法实现 1 #include 2 #include 3 using namespace std; 4 5 int main() 6 { 7 int ...
分类：
其他好文 时间：
2014-09-15 01:01:27
阅读次数：
337
这几个问题都可以用一个辅助数组来帮助求解，也有的称为是伴随数组。
1、素数
筛选法求素数：把从1开始的、某一范围内的正整数从小到大顺序排列， 1不是素数，首先把它筛掉。剩下的数中选择最小的数是素数，然后去掉它的倍数。依次类推，直到筛子为空时结束。
void prime(int n)
{
vector isPrime(n+1,true);
int i;
for (i = 2;i*i <=...
分类：
其他好文 时间：
2014-09-09 13:06:48
阅读次数：
328
当一个数不算大的时候，可以用普通的求素数的方法去求，但是如果一个数过大的话，就像让求1-十亿之间素数的个数，普通方法就不行了，这事就需要用到素数筛选法，他的时间复杂度是O(n),尽管不算很好，但是，也算是目前为止比较快的一种方法了，它是以空间换取时间，现在的计算机，空间有的是，但是时间是非常珍贵的。...
分类：
其他好文 时间：
2014-08-29 15:57:08
阅读次数：
190
Description
{p1,..., pk : p1 <
p2 pk} is called a prime
k -tuple of distance s if
p1, p2,..., pk are consecutive prime numbers and
pk - p1 = s . For example, with
k = 4 , s = 8 ,
{11, 13, 1...
分类：
其他好文 时间：
2014-08-26 17:25:13
阅读次数：
217
http://acm.timus.ru/problem.aspx?space=1&num=1586
题意没看懂，看了别人的翻译。threeprime number的意思是任意三个连续的数组成的一个三位数是素数，注意必须是三位数。给出n，问满足条件的n位数有多少个。
先把三位数的素数筛选出来并标记，设dp[i][j][k]表示到i位为止，最后两位是j和k的满足条件的数的个数。
...
分类：
其他好文 时间：
2014-08-25 19:15:44
阅读次数：
161
