码迷,mamicode.com
首页 >  
搜索关键字:素数判定    ( 109个结果
素数判定
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
素数判定(给你两个数a、b,现在的问题是要判断这两个数组成的区间内共有多少个素数)
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
HackerRank# Red John is Back
原题地址简单动归+素数判定,没用筛法也能过代码: 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
poj 2429 GCD & LCM Inverse miller_rabin素数判定和pollard_rho因数分解
题意: 给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
素数判定 AC 杭电
素数判定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
NEFU 120 梅森素数(梅森数素数判定--Lucas-Lehmer测试判定)
梅森素数 Problem : 120 Time Limit : 1000ms Memory Limit : 65536K description 由于梅森学识渊博,才华横溢,为人热情以及最早系统而深入地研究2p-1 型的数(其中p为素数),为了纪念他,数学界就把这种数称为“梅森...
分类:其他好文   时间:2015-04-04 09:24:06    阅读次数:312
CSU 1552: Friends 图论匹配+超级大素数判定
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
HDOJ2012-素数判定
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
109条   上一页 1 ... 6 7 8 9 10 11 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!