2012年7月4日水曜日

約数を求める

約数を求める。約数の個数はvectorのサイズでOK

/************************************
*   2012/07/04                      *
*   約数を求める。      *
*   ->個数はvectorのサイズで        *
*   crane                           *
*************************************/
#include<iostream>
#include<vector>
using namespace std;

int main(){
    int num;
    while(cin >> num){
        vector<int> data;
        data.push_back(1);
        int i=2;
        for(int i=2; i<=num+1; i++){
            if(num % i == 0) data.push_back(i);
        }       
        for(int i=0; i<data.size(); i++){
            if(0<i) cout << " ";
            cout << data[i] << " ";
        }
        cout << "\n";
    }
    return 0;
}

0 件のコメント:

コメントを投稿