2016年3月9日
POJ2635The Embarrassed Cryptographer（大数取余+素数筛选+好题）
摘要： 题目链接 题意：K是由两个素数乘积，如果最小的素数小于L，输出BAD最小的素数，否则输出GOOD 分析 素数打表将 L 大点的素数打出来，一定要比L大，然后就开始枚举，只需K对 素数 取余 看看是否为零，但是 k 是一个很大的数，怎么存储又是一个问题，很好的一个解决方案：用千进制来表示 ：加入是 1 阅读全文
posted @ 2016-03-09 23:05 zhaop 阅读(182) 评论(0) 推荐(0)