2015年5月17日 题目大意，给你一个数K（4 <= K <= 10^100）和一个 L（2<=L<=10^6），K是由两个因子组成，若K最小的因子大于等于L，输出 GOOD，否则输出BAD和这个小于L的因子。多组输入，最多20组。 K这个数很大，不能用基本的数据类型处理，应用高精度来做，用一个字符数组来模拟。很容易想到的一个做法是，用高精度模拟出这个数，然后枚举K的因子x（2- L），若K

进制转化+筛选法求素数。 题意： 给你两个数m,n；m是两个素数的乘。如果这两个素数中最小的那个小于（是小于！！！！）n的话，就输出BAD 那个数；否则输出GOOD； 做法： 先用素数筛把小于1100000的素数都找出来。 然后把m转化为千进制。 对于一个m，把i从2到n遍历一遍，如果i为素数&&m%i==0，说明m可以整除i； #include<iostream>#inc