整数惟一分解定理的推论 1、求N的正约数集合 因为约数总是成对出现的(除了完全平方数)。因此只需扫描1~sqrt(N)之间的数就能得到N的正约数集合。 2、求1~N的每个数的正约数集合 … Continue reading 约数大合集(超详细!!!)
整数惟一分解定理的推论 1、求N的正约数集合 因为约数总是成对出现的(除了完全平方数)。因此只需扫描1~sqrt(N)之间的数就能得到N的正约数集合。 2、求1~N的每个数的正约数集合 … Continue reading 约数大合集(超详细!!!)