摘要：
【题目大意】 若n是素数，输出“Prime”，否则输出n的最小素因子，（n<=2^54） 【题解】 和bzoj3667差不多，知识这道题没那么坑。 直接上Pollord_Rho和Rabin_Miller就行了。 阅读全文
摘要：
3667: Rabin-Miller算法 Input 第一行：CAS,代表数据组数（不大于350），以下CAS行，每行一个数字，保证在64位长整形范围内，并且没有负数。你需要对于每个数字：第一，检验是否是质数，是质数就输出Prime 第二，如果不是质数，输出它最大的质因子是哪个。 第一行：CAS,代 阅读全文