题意：将一个数拆成两个合数的和， 输出这两个数！（这道题做的真是TMD水啊）开始的时候不知道composite numbers是啥意思，看了3遍才看懂....看懂之后又想用素数筛选法来做，后来决定单个判断一个数是否为素数的方法来写，结果写错了两次，快疯掉了简直.... 1 #include 2 #i...
分类：
其他好文 时间：
2014-09-29 15:30:11
阅读次数：
228
可以像筛选法那样标记 但是内存最多只能开1024的int数组 我用了位优化 用一个int 32 位标记32个数字 接下来就离线 排个序 算出第k大的哪个数
#include
#include
#include
using namespace std;
int a[10000000/32];
struct node
{
int x, y, id;
}b[50010];
int get(...
分类：
其他好文 时间：
2014-09-26 20:31:58
阅读次数：
162
这个题基本上就两个知识点， 一个素数筛选法求素数，另一个是求最大公因子， 不过确定最大素数在素数表中的位置时，要用到二分的思想，不然会超时，下面是具体代码的实现; 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
题意：一个H-number是所有的模四余一的数，如 1,5,9,13,17,21...
H-primes数是H-number数（1除外），且它的H-number因子除了1只有它本身,如5,9,13,17,21...
但65是H-number数，却不是H-primes数，因为 65=5*13.
H-semi-prime是H-number数，且等于2个H-primes的乘积.如65
给你一个数n,问1到n有多少个H-semi-prime数
分析：用筛选法的思想，将H-primes筛选出来，同时标记在范围内两个H...
分类：
其他好文 时间：
2014-09-13 17:20:06
阅读次数：
247
这几个问题都可以用一个辅助数组来帮助求解，也有的称为是伴随数组。
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
1 筛选法欧拉函数 2 int euler[3000001]; 3 void getEuler() 4 { 5 memset(euler,0,sizeof(euler)); 6 euler[1] = 1; 7 for(int i = 2; i 1)ans -= ans/n...
分类：
其他好文 时间：
2014-08-13 18:39:07
阅读次数：
175
筛选法求素数：
筛选素数的方法不是直接判断一个数是不是素数，而是将不是素数的数全部去除，剩余的就是素数了。
1.如果区间包含1，首先将1标记为非素数。
2.从下一个最小的素数a开始，将该素数的倍数（2a，3a，……，ka）全部标记为非素数。
3.从a的后面找下一个最小的素数，重复2操作。
4.重复2,3操作，直到所有元素都筛选完为止。
例如：筛选1到25之间的素数
①按部就班地按上面...
分类：
其他好文 时间：
2014-08-08 16:02:36
阅读次数：
335
Description
The branch of mathematics called number theory is about properties of numbers. One of the areas that has captured the interest of number theoreticians for thousands of years is the qu...
分类：
其他好文 时间：
2014-08-06 19:06:42
阅读次数：
319
