http://blog.sina.com.cn/s/blog_76f6777d0101ir50.html1.素数，整数分解，欧拉函数素数是可能数论里最永恒，最经典的问题了。素数的判断，筛法求素数，大素数的判断···还有很多其他问题都会用到素数。*最水最水的：（心情不爽时用来解闷吧）pku1365 P...
分类：
其他好文 时间：
2015-04-24 00:47:11
阅读次数：
196
题目大意：每个数字都可以表示为一些素数的和，原因很显然：由算数基本定理可知，每一个数都可以表示为素数的乘积，自然也就可以表示为一些素数的和咯。于是题目让我们求在这样的表示中出现的最大的素数是第几个素数。思路：一开始想都没想，上了一个这样的代码。 1 #include 2 #include 3 #.....
分类：
其他好文 时间：
2015-04-21 23:58:47
阅读次数：
433
在知乎上看到一个问题：求十亿内所有质数的和，怎么做最快?记录一下第一回答定义为到所有整数中，在普通筛法中外层循环筛完时仍然幸存的数的和。因此这些数要不本身是素数，要不其最小的素因子也大于。因此我们需要求的是，其中是十亿。为了计算，先考虑几个特殊情况。此时所有数都还没有被筛掉，所以不是素数。因为筛法中...
分类：
其他好文 时间：
2015-04-20 01:44:52
阅读次数：
122
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
试除法整数分解 筛法整数分解 PollardRho大整数分解【模板】...
分类：
其他好文 时间：
2015-04-16 19:57:46
阅读次数：
111
在博文(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
普通素数判断
筛法求素数[1，N]
二次筛法求素数[L，R]
Miller素数测试方法...
分类：
其他好文 时间：
2015-04-15 13:31:53
阅读次数：
153
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
:
【题意说明】
给你指定的范围[L, U]，在这个范围内找出相邻最近和最远的两组质数，若最近或最远值相同，输出较小的那组。其中：1≤L，另U-L≤1000000。
【问题分析】
此题与质数有关，显然若是能求出[L, U]之间的质数，然后从前往后扫描一遍即可出需要的结果，但问题是L与U的范围太大，是不可能在规定的时间内实现的。
但这里给我们提供了另一个条件：U-L≤10000...
分类：
其他好文 时间：
2015-04-07 15:41:48
阅读次数：
123
cf 385 C. Bear and Prime Numbers题目大意：有一个数列{xi},每次给出一个询问[l, r]，即问 S(l ,r)是l和r之间的素数,ｆ(p)表示数列{xi}中整除ｐ的个数思路:筛法，显然xi的顺序是无所谓的,我们把它记录下来，然后做筛法,如果一个素数筛合数的过程中遇到...
分类：
其他好文 时间：
2015-04-05 18:53:18
阅读次数：
165
