給學弟妹的程式尋找因數 @ Amin's Note

Nov 05 Mon 2007 18:18
給學弟妹的程式尋找因數

最近似乎變成解答庫了@@?

這一題真的不難

如果你會因數分解的話......

題目

寫一個程式，輸入一個正整數X，輸出這個正整數的所有因數。

程式

#include <iostream>

using namespace std;

int main()
{
    int x;
    ///////////////////////
    cout<<"請輸入一個正整數X，輸出這個正整數的所有因數";
    cin>>x;

    for(int i=1 ; i<(x/2)+1; i++){//用迴圈檢察只要檢查到中間值的一半-包含中間值(最佳化)
        if((x%i)==0){//如果能整除就是因數
            cout<<i<<"\t";
        }
    }
}