Question

任意給定一個大于1的正整數n,設計一個算法求出

n的所有因數.

Answer 1

解：第一步：給定一個大于一的正整數n，

第二步：依次以（2――n-1）的整數d為除數去除n，檢查余數是否為0，若是，則d是n的因數；若不是，則d不是n的因數。

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

第四步：輸出n的所有因數。