の] [首相素因数分解

。A：] [プライムの素因数分解
制限時間：1秒メモリ制限：128メガバイト

説明タイトル
公知の正の整数nの2つの別個の素数の積であり、試験は、より大きな素数と判断しました。
入力
nは正の整数を含む入力単一の行を、。6つの≤N≤2 * 109
出力
素数の大きいだけ出力線、正の整数pを含む、すなわち、。
サンプル入力コピー
21は、
コピーの出力例
。7つの
ACコード

#include<bits/stdc++.h>
typedef long long ll;
using namespace std;

const int N=4e5+5;
int a[N],c=0;
int n;
int main()
{
    int i;
    scanf("%d",&n);
    for(i=2;i*i<=n;i++)
    {
        while(n%i==0)
        {
            a[++c]=i;
            n=n/i;
        }
    }
    if(n!=1)a[++c]=n; /*本身*/

    printf("%d",a[c]);
//    for(i=1;i<=c;i++)
//        printf("%d ",a[i]); //输出所有质因数
    return 0;
}