摘要：
原题链接：UVa10791解析：给出n，可以由唯一分解定理把n分解为若干素数相乘的形式（n = a1^p1*a2^p2*...）。由于任意一个数都可以分解成上述形式，所以最小公倍数为n的一些数分解出来的每个素数的指数一定不大于n对应素数的指数。每个a^p单独作为一个整... 阅读全文
摘要：
原题链接：UVa10375解析：其中primes是前1000个素数，e数组存放每个素数对应的指数。代码实例：#include#include#include#includeusing namespace std;int primes[1005];int e[1005]... 阅读全文