摘要：
http://poj.org/problem?id=3292H-number是4*n + 1 (n >= 1) 而H-prime h 则是只包含因子 1和h的H-number 这里特别注意h是也要是H-number 所以9在这里就是素数了。才开始自己以为从4*n + 1这批数中选出素数然后枚举所有的乘积，然后记录个数。样例肯定不会过了。思路一样可就是素数筛选时，要选H-primeView Code #include <iostream>#include <cstdio>#include <cstring>#include <algorithm&g 阅读全文
摘要：
http://poj.org/problem?id=2635因为给定的k是两个素数的乘机，所以该数所包含的因子是{1,K,p,q}假设k = p*q p,q为素数,所以只要从小到大枚举小于L的素数，只要能够整出，就说明p已经求得，否则则不存在。这里关键是k< 10^100次方，普通数据类型无法直接输入，所以要模你除法，这里将k转换成1000进制的数然后模拟除法。如果是10进制的数模拟除法是时间复杂度会是O(10^8)会超时。View Code #include <stdio.h>#include <string.h>#define maxn 1000007int 阅读全文