摘要:
正题 题目链接:https://www.luogu.com.cn/problem/P4718 题目大意 给出一个数$n$,如果它是质数则输出$Prime$,否则输出它的最大质因子。 解题思路 $\text\(算法的前置知识是\)\text\(。在使用\)\text\(判掉质数之后,\)\text$使 阅读全文
摘要:
正题 题目链接:https://loj.ac/p/143 题目大意 给出一个数$p$,让你判定是否为质数。 解题思路 $Miller-Rabin$是一种基于费马小定理和二次探测定理的具有较高正确性的高效质数判定算法。 首先讲一下两个定理 费马小定理:\(gcd(a,p)=1\ \ \ \Righta 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文