POJ1811 给一个大数，判断是否是素数，如果不是素数，打印出它的最小质因数 随机素数测试（Miller_Rabin算法） 求整数素因子（Pollard_rho算法） 科技题 ...
分类：
编程语言 时间：
2018-09-02 18:52:18
阅读次数：
171
测试了Miller_Rabin和pollard_rho 题目里这个g(n)是有结论的，但我搞不太懂 最后f(n)/g(n) = (p1 + 1)(p2 + 1)...(pk + 1) ...
分类：
其他好文 时间：
2018-08-14 22:02:25
阅读次数：
177
题意简述 给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1 N内） 题解思路 费马小定理： n是一个奇素数，a是任何整数($1≤ a≤n 1$) ，则$a^{p 1}≡1(mod\ p)$。 推论： 如果n是一个奇素数，则方程$x^2 ≡ 1 (mod\ n)$只有±1两个解 ...
分类：
其他好文 时间：
2018-08-06 12:58:51
阅读次数：
111
题意简述 给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1 N内） 题解思路 费马小定理： n是一个奇素数，a是任何整数($1≤ a≤n 1$) ，则$a^{p 1}≡1(mod\ p)$。 推论： 如果n是一个奇素数，则方程$x^2 ≡ 1 (mod\ n)$只有±1两个解 ...
分类：
其他好文 时间：
2018-08-05 14:19:43
阅读次数：
154
数（数学） 给出n( include include using namespace std; typedef long long LL; //////Miller Rabin素数判定////// const LL m=7, A[m]={2, 3, 5, 7, 11, 13, 17}; LL fmu ...
分类：
其他好文 时间：
2018-07-16 19:25:43
阅读次数：
194
Miller Rabin素数测试 给出一个小于1e18的数，问它是否为质数？不超过50组询问。 "hihocoder" 我是真的菜，为了不误导他人，本篇仅供个人使用。 首先，一个1e18的数，朴素$O(\sqrt{n})$素数判定肯定爆炸。怎么办呢？ 我们知道，对于素数p，只要a不是p的倍数，一定有 ...
分类：
其他好文 时间：
2018-07-15 19:40:34
阅读次数：
171
Description: Goldbach's conjecture is one of the oldest and best-known unsolved problems in number theory and all of mathematics. It states: Every eve ...
分类：
数据库 时间：
2018-05-10 19:32:22
阅读次数：
214
Description: Goldbach's conjecture is one of the oldest and best-known unsolved problems in number theory and all of mathematics. It states: Every eve ...
分类：
编程语言 时间：
2018-04-24 00:16:35
阅读次数：
261
~~蛤蛤，终于基本上搞懂了~~ cpp include include using namespace std; long long num[10]={0,2,3,5,7,11,13,17,19}; long long mul(long long a,long long b,long long p) ...
分类：
其他好文 时间：
2018-03-20 20:40:10
阅读次数：
272
2018-03-12 17:22:48 米勒-拉宾素性检验是一种素数判定法则，利用随机化算法判断一个数是合数还是可能是素数。卡内基梅隆大学的计算机系教授Gary Lee Miller首先提出了基于广义黎曼猜想的确定性算法，由于广义黎曼猜想并没有被证明，其后由以色列耶路撒冷希伯来大学的Michael ...
分类：
其他好文 时间：
2018-03-12 21:11:55
阅读次数：
195
