Question

任意给定一个大于1的正整数n,设计一个算法求出

n的所有因数.

Answer 1

解析：第一步：给定一个大于一的正整数n，

第二步：依次以（2n-1）的整数d为除数去除n，检查余数是否为0，若是，则d是n的因数；若不是，则d不是n的因数。

第三步：在n的因数中加入1和n，

第四步：输出n的所有因数。