随笔分类 -  数论—Pollard Rho算法

BZOJ3667: Rabin-Miller算法
摘要：Description Input 第一行：CAS,代表数据组数（不大于350），以下CAS行，每行一个数字，保证在64位长整形范围内，并且没有负数。你需要对于每个数字：第一，检验是否是质数，是质数就输出Prime 第二，如果不是质数，输出它最大的质因子是哪个。 第一行：CAS,代表数据组数（不大于 阅读全文
posted @ 2017-12-30 19:09 自为风月马前卒 阅读(997) 评论(0) 推荐(1)

Contact with me