随笔分类 -  2-2 数论 - Miller-Rabin

摘要:Input 第一行:CAS,代表数据组数(不大于350),以下CAS行,每行一个数字,保证在64位长整形范围内,并且没有负数。你需要对于每个数字:第一,检验是否是质数,是质数就输出Prime 第二,如果不是质数,输出它最大的质因子是哪个。 第一行:CAS,代表数据组数(不大于350),以下CAS行, 阅读全文
posted @ 2018-03-04 17:45 HYJ_cnyali 阅读(218) 评论(0) 推荐(0)