码迷,mamicode.com
首页 >  
搜索关键字:prime    ( 2475个结果
HDU 1695 GCD
GCD Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12935 Accepted Submission(s): 4905 Problem De ...
分类:其他好文   时间:2017-10-07 17:37:51    阅读次数:222
HD-ACM算法专攻系列(18)——Largest prime factor
题目描述: 源码: 需要注意,若使用cin,cout输入输出,会超时。 ...
分类:编程语言   时间:2017-10-07 17:31:27    阅读次数:214
POJ-2417-Discrete Logging(BSGS)
Given a prime P, 2 <= P < 2 31, an integer B, 2 <= B < P, and an integer N, 1 <= N < P, compute the discrete logarithm of N, base B, modulo P. That is ...
分类:其他好文   时间:2017-10-06 21:29:39    阅读次数:235
Miller_Rabin
#include using namespace std; typedef unsigned long long ULL; int power(ULL a,int k,int mod){ ULL ans=1l; while(k){ if(k&1) ans*=a; a*=a; a%=mod; ans%... ...
分类:其他好文   时间:2017-10-06 20:34:05    阅读次数:177
SOJ 1017 Power of Cryptography 库函数精度
Background Current work in cryptography involves (among other things) large prime numbers and computing powers of numbers modulo functions of these pr ...
分类:其他好文   时间:2017-10-06 12:27:22    阅读次数:156
[POJ2417]Discrete Logging(指数级同余方程)
Discrete Logging Given a prime P, 2 <= P < 2 31, an integer B, 2 <= B < P, and an integer N, 1 <= N < P, compute the discrete logarithm of N, base B, ...
分类:其他好文   时间:2017-10-06 11:31:02    阅读次数:183
RESTEASY ,从学会使用到了解原理。
转载本文需注明出处:EAII企业架构创新研究院,违者必究。如需加入微信群参与微课堂、架构设计与讨论直播请直接回复公众号:“EAII企业架构创新研究院”。(微信号:eaworld) 1,背景知识; 1.1)了解Rest是什么? 1.2)了解JAX-RS是什么? 1.3)RestEasy简介 2,手把手 ...
分类:其他好文   时间:2017-10-03 23:33:14    阅读次数:484
【C语言程序】输出前50个素数
#include <stdio.h>#include <stdlib.h> int main(void) { int x=2; int i,cnt=0; while(cnt<50){ int isprime=1; for(i=2;i<x;i++){ if(x%i==0){ isprime=0; }} ...
分类:编程语言   时间:2017-10-03 13:34:00    阅读次数:200
求质数
质数(Prime number)又称素数,指在大于1的自然数中,除了1和该数自身外,无法被其他自然数整除的数(也可定义为只有1与该数本身两个因数的数)。 因此num%(2~n-1)如果全部不能整除,那么就说明是质数. 优化后算法:2~n平方根之间的能被num整除的奇数是质数,这样既大大减少了计算量。 ...
分类:其他好文   时间:2017-10-03 13:10:36    阅读次数:101
解题报告:poj2689 Prime Distance
2017-10-03 11:29:20 writer:pprp 来源:kuangbin模板 从已经筛选好的素数中筛选出规定区间的素数 ...
分类:其他好文   时间:2017-10-03 12:05:09    阅读次数:117
2475条   上一页 1 ... 81 82 83 84 85 ... 248 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!