羅区P1075素因数分解

タイトル説明

公知の正の整数nが再び決定された2つの素数の大きな二つの異なる素数の積です。

入力形式

正の整数のn 。

出力フォーマット

正の整数、P 、つまりその大きい素数。

サンプル入力と出力

入力＃1

21

出力＃1

7

説明/ヒント

n≤2×10 ^ 9

1つの#include <ビット/ STDC ++ H>
 2  使用して 名前空間STDを、
3  のint main（）の
 4  {
 5      INT N。
6      CIN >> N。
7      のために（int型 I = 2、iがn = <; iは++ ）{
 8          であれば（N％I == 0 ）{
 9              COUT << N / I。
10              リターン 0 ;
11              }
 12      }
 13 }