摘要：
题目链接：poj 2689 Prime Distance 题意： 给你一个很大的区间（区间差不超过100w），让你找出这个区间的相邻最大和最小的两对素数 题解： 正向去找这个区间的素数会超时，我们考虑逆向思维： 我们先用线性筛 筛出前50000的素数，在int范围内的区间的合数的因子都在我们之前筛出 阅读全文
摘要：
题目链接：hdu 1299 Diophantus of Alexandria 题意： 给你一个n，让你找1/x+1/y=1/n的方案数。 题解： 对于这种数学题，一般都变变形，找找规律，通过打表我们可以发现这个答案只与这个数的因子有关。 n=a1^p1*a2^p2*...*an^pn ans=((1 阅读全文