Question

任意給定一個大于1的正整數(shù)n,設(shè)計(jì)一個算法求出

n的所有因數(shù).

Answer 1

解析：第一步：給定一個大于一的正整數(shù)n，

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

第三步：在n的因數(shù)中加入1和n，

第四步：輸出n的所有因數(shù)。