yukicoder ★★ No.414 衝動

問題

No.414 衝動 - yukicoder

考察

ある数Mの約数は、 {\sqrt{M}}までに存在します。
そのため、2から探索を開始して、割り切れる数値が見つかればそのペアを出力し、見つからなければ1とMを出力すれば終わりです。

コード

int main() {
    ll M;
    cin >> M;

    REP(i, 2, sqrt(M) + 1) {
        if(M % i == 0) {
            cout << i << " " << M/i << endl;
            return 0;
        }
    }

    cout << 1 << " " << M << endl;
    
    return 0;
}