Problem Description
对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39
Input
输入数据有多组，每组占一行，由两个整数x，y组成，当x=0,y=0时，表示输入结束，该行不做处理。
Output
对于每个给定范围内的取值，如果表达式的值都为素数，则输出"OK",否则请输出“Sorry”,...
分类：
其他好文 时间：
2015-06-06 14:57:08
阅读次数：
129
1 #include 2 #include 3 int func(int x)//自定义函数实现寻找素数功能 4 { 5 int i, flag = 1; 6 for (i = 2; i b)20 {21 temp = a;22 ...
分类：
编程语言 时间：
2015-05-24 23:07:39
阅读次数：
445
实现功能：求出1-N的欧拉函数，然后应对若干个询问操作其实就是个素数判定+欧拉函数性质的二合一代码如下，我觉得应高不难懂，只要你知道欧拉函数的性质var i,j,k,l,m,n:longint; a,b:array[0..10000005] of longint;procedure phi;...
分类：
编程语言 时间：
2015-05-07 00:29:55
阅读次数：
129
原题地址简单动归+素数判定，没用筛法也能过代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 10 #define MAX_N 6411 #de...
分类：
其他好文 时间：
2015-05-06 01:14:20
阅读次数：
169
题意：
给gcd(a,b)和lcm(a,b),求a+b最小的a和b。
分析：
miller_rabin素数判定要用费马小定理和二次探测定理。pollard_rho因数分解算法导论上讲的又全又好，网上的资料大多讲不清楚。
代码：//poj 2429
//sep9
#include
#include
#include
#define gcc 10007
#define max_prime...
分类：
其他好文 时间：
2015-04-14 08:32:43
阅读次数：
141
素数判定Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 87861 Accepted Submission(s): 3069...
分类：
其他好文 时间：
2015-04-08 00:47:36
阅读次数：
105
梅森素数
Problem : 120
Time Limit : 1000ms
Memory Limit : 65536K
description
由于梅森学识渊博，才华横溢，为人热情以及最早系统而深入地研究2p－1 型的数（其中p为素数），为了纪念他，数学界就把这种数称为“梅森...
分类：
其他好文 时间：
2015-04-04 09:24:06
阅读次数：
312
1552: FriendsTime Limit: 3 SecMemory Limit: 256 MBSubmit: 163Solved: 34[Submit][Status][Web Board]DescriptionOn an alien planet, every extraterrestria...
分类：
其他好文 时间：
2015-04-01 23:32:32
阅读次数：
191
董的博客：数据机构与算法合集背包问题应用(2011-08-26)数据结构之红黑树(2011-08-20)素数判定算法(2011-06-26)算法之图搜索算法(一)(2011-06-22)算法之排列与组合算法(2011-06-21)数据结构之位图(2011-05-22)数据结构之AVL树(2011-0...
分类：
编程语言 时间：
2015-03-31 19:36:43
阅读次数：
174
Problem Description对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39 2 #include 3 int main() 4 { 5 int x,y,i,j,flag,n; 6 while(scanf("%d%d",&x,&y)!=EO...
分类：
其他好文 时间：
2015-03-18 20:15:05
阅读次数：
193
