摘要：
题意：寻找特定区间内满足本身不是素数，但只有一个素因子的数。 这道题我一开始做了个超时（交的时候又忘记了测试大数。。。）。我原先是打算正向计算，对于每一个数判断他是否是素数，是否是只有一个素因子。这种思路能做，只是算法时间复杂度不符合题目要求。原题数组组数有几百，最大的数有10^12... 通过这个 阅读全文
摘要：
题意：求区间内正约数最大的数。 原理：唯一分解定义（又称算术基本定理），定义如下： 任何一个大于1的自然数 ，都可以唯一分解成有限个质数的乘积 ，这里 均为质数，其诸指数 是正整数。这样的分解称为 的标准分解式。（取自百度百科） 根据原理，正约数数量 = (1+a1)(1+a2)..(1+an) 因 阅读全文