AcWing449。素因数分解

トピック

正の整数nが2つの異なる素数の積であることを知っているので、大きい方の素数を見つけてみてください。

入力フォーマット：

入力は1行のみで、正の整数nが含まれています。

出力フォーマット：

出力は1行のみで、正の整数pが含まれています。これは大きい方の素数です。

データ範囲

6≤n≤2∗ 109

入力サンプル：

21

サンプル出力：

7

思考分析：

最小の素数を列挙し、n / iの値を出力します

コード：

#include <iostream>

using namespace std;

int main(){
    
    
    int n;
    cin >> n;
    for(int i = 2; ; i++)
        if(n % i == 0){
    
    
            cout << n / i << endl;
            return 0;
        }
}

---

問題解決策のタイトルリンクを取得する