这本身没什么，代码一堆发来纪念下而已本来刚学习java，编写输出100以内的素数对于我这个有代码运行性能洁癖的人（但是本身又不懂算法）来说，不能忍于是看了些资料参考：http://blog.csdn.net/program_think/article/details/7032600自己山寨一个（注意...
分类：
编程语言 时间：
2014-11-16 12:04:55
阅读次数：
197
#include#include#include#include#include#include#include#include#include#include#define N 1000000bool p[N];int n,Max;void prime(){ p[0]=0,p[1]=0,...
分类：
其他好文 时间：
2014-11-15 17:00:18
阅读次数：
229
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
题意：给定一个大数k，k是两个大素数的乘积的值,再给定一个int内的数L
问这两个大素数中最小的一个是否小于L，如果小于则输出这个素数。
分析：因为k达到了10^100,只能用字符串读入，再转化为千进制，用int数组存储，
然后枚举小于L的素数，看是否能被整除，即判断k%L是否为0，
这样就得先用筛选法求素数打表，但是注意要打表到大于10^6
关于高精度取余，就需要用到同余定理...
分类：
其他好文 时间：
2014-11-05 17:20:29
阅读次数：
168
这个题基本上就两个知识点， 一个素数筛选法求素数，另一个是求最大公因子， 不过确定最大素数在素数表中的位置时，要用到二分的思想，不然会超时，下面是具体代码的实现; 1 #include 2 #include 3 #define SIZE 1000020 4 int prime[SIZE];//来.....
分类：
其他好文 时间：
2014-09-24 21:36:57
阅读次数：
192
这几个问题都可以用一个辅助数组来帮助求解，也有的称为是伴随数组。
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.如果区间包含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
一：素数的基本求法：bool pd(int x){ if(x==1)return false; for(int i=2;i*i1。那么必然存在点（x/k,y/k），会挡住（x,y）。问题就变成了：求1-N中，所有与N互质的数的个数。这不就是欧拉函数....so,ans=(euler(1)...
分类：
其他好文 时间：
2014-07-28 11:30:40
阅读次数：
240
CSDN链接
算法操作过程：先把N个自然数按次序排列起来。1不是质数，也不是合数，要划去。第二个数2是质数留下来，而把2后面所有能被2整除的数都划去。2后面第一个没划去的数是3，把3留下，再把3后面所有能被3整除的数都划去。3后面第一个没划去的数是5，把5留下，再把5后面所有能被5整除的数都划去。....
分类：
其他好文 时间：
2014-05-26 11:26:23
阅读次数：
225
