【BZOJ3667】Rabin-Miller算法(Pollard_pho算法)
Input第一行:CAS,代表数据组数(不大于350),以下CAS行,每行一个数字,保证在64位长整形范围内,并且没有负数。你需要对于每个数字:第一,检验是否是质数,是质数就输出Prime 第二,如果不是质数,输出它最大的质因子是哪个。 Output第一行CAS(CAS<=350,代表测试数据的组数) 以下CAS行:每行一个数字,保证是在64位长整形范围内的正数。 对于每组测试数据:输出
原创
2017-03-17 21:22:44 ·
1091 阅读 ·
0 评论