C++與演算法

解答 - 找出n的所有因數

從 1, 2, 3 ... n-2, n-1, n 一個一個嘗試能不能整除n,可以整除就是因數。

code

#include<iostream>
using namespace std;

int main()
{
    int n, i;

    cin >> n;

    i = 1;
    while( i <= n )
    {
        if( n%i == 0 )
        {
            cout << i << " ";
        }

        i = i+1;
    }
    cout << endl;

    return 0;
}


自我嘗試

  • 讓使用者能重複輸入n