素数
文章平均质量分 74
Faithfully__xly
这个作者很懒,什么都没留下…
展开
-
0901-Miller_Rabin素数测试算法+例题
看了好久终于把这个Miller_Rabin搞懂了,觉得自己棒棒哒~~~最后是在下面那篇博客里搞懂的,这里推荐给大家 -->参考<-- 【写在前面】 费马定理 and 二次探测<证明来源> 然后费马定理是一个必要条件,也就是说素数一定满足这个定理,但满足这个定理的不一定是素数,比如说Carmichael数(我没研究过,有兴趣的同学自己百度吧,反正这种数就是反例)。...原创 2018-09-01 21:53:07 · 1342 阅读 · 6 评论 -
0902-区间素数筛-POJ 2689 Prime Distance
传送门 大致题意 给定 L, R,保证 L, R在int范围以内, R − L ≤ 10^6 ,问 [L, R] 中距离最近的两个相邻质数,和距离最远的两个相邻质数。区间内若没有相邻的质数则输出:There are no adjacent primes. 分析 这个范围告诉我们任何一种我们熟知的求素数的方法都会TLE(except Miller_Rabin),那我们就来两次素数筛 先筛出...原创 2018-09-02 16:54:21 · 131 阅读 · 0 评论 -
【2018/10/05】T1 - 分解质因数 - 阶乘
我好菜啊……好菜啊……好菜啊…… 阶乘 (fact)【问题描述】 有 n个正整数 a[i],设它们乘积为 p,你可以给 p乘上一个正整数 q,使 p*q刚好为正整数m的阶乘,求m的最小值。 【输入】 共两行。 第一行一个正整数n。 第二行n个正整数a[i]。 【输出】 共一行 一个正整数m。 【输入样例】 1 6 【输出样例】 3 样例解释: 当p=6,q=1时,p*...原创 2018-10-05 17:15:45 · 225 阅读 · 0 评论