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