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