#include #include int tab[1000001];//以后都用宏定义 MAXint main()//如要将包括1000000在内的打表，数组就开大一个{ int a,d,n,i,j; tab[0]=0;tab[1]=0; for(i=2;i<1000001;i+...
分类：
其他好文 时间：
2015-06-19 14:58:11
阅读次数：
114
X-factor Chains
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 5659
Accepted: 1786
Description
Given a positive integer X, an X-factor chain of length
...
分类：
其他好文 时间：
2015-05-29 23:15:25
阅读次数：
262
题目链接：click here~~
【题目大意】
两个整数a, b。求出a, a - 1, a - 2........b + 1这些整数能被拆分成多少个素数相乘，把每个的拆分结果相加起来。例如 a = 6, b = 2. 那么结果=1(3=3) + 2(4=2*2) + 1(5=5) + 2(6=2*3) = 5
【解题思路】：素数筛法，先把每个数能拆分成多少个素数预处理一下，之后用前缀...
分类：
其他好文 时间：
2015-05-27 12:29:41
阅读次数：
186
给定整数a和b，请问区间[a,b)内有多少个素数？a 2 #include 3 #include 4 using namespace std; 5 typedef long long ll; 6 const int maxn = 1000005; 7 bool is_prime[maxn]; 8.....
分类：
其他好文 时间：
2015-05-19 22:28:23
阅读次数：
203
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=34870求n内的素数个数。 1 /* *********************************************** 2 Author : zch ...
分类：
其他好文 时间：
2015-05-19 18:17:50
阅读次数：
292
//筛法求区间[0,n]的所有素数，v为素数表 //v[i]==0,i为素数void f(int n) { int m=sqrt(n+0.5); memset(v,0,sizeof(v)); for (int i=2;i<=m;i++) if (!v[i]) for ...
分类：
其他好文 时间：
2015-05-10 11:19:57
阅读次数：
115
1.算法简介1.1筛法起源筛法是一种简单检定素数的算法。据说是古希腊的埃拉托斯特尼（Eratosthenes，约公元前274～194年）发明的，又称埃拉托斯特尼筛法（sieve of Eratosthenes）。...
分类：
其他好文 时间：
2015-05-09 15:06:16
阅读次数：
434
1//埃拉托斯特尼筛法23intprime[maxx];4boolis_prime[maxx+1];//is_prime[i]为true表示i为素数56//返回n以内素数的个数7intsieve(intn)8{9intp=0;10for(inti=0;i<=n;i++)is_prime[i]=1;1...
分类：
其他好文 时间：
2015-04-17 21:41:40
阅读次数：
119
在博文(1)和(2)里分别用了4中方式写一个素数筛选的算法，分别是javascript in browser、node.js、ruby和c；最终的结果是c最快，node.js其次,js in b虽然也不慢，但极不稳定，所以排在第三，ruby最慢。现在我们在linux64中用汇编语言重写sieve算法，看看动用最终的武器：汇编语言，我们能不能进一步优化素数筛选算法。如果忘了算法逻辑，不要紧，下面分别再...
分类：
编程语言 时间：
2015-04-16 10:21:35
阅读次数：
212
Code:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define SUP 0x80000000
#define mem(a,b) memset(a,b,sizeof(a)...
分类：
其他好文 时间：
2015-04-14 00:44:46
阅读次数：
160
