867素因数分解をAcWing

#include <iostreamの> 
する#include <アルゴリズム>
 使用して 名前空間STDを、
 ボイド除算(INT X){
     ためINT I = 2 ; I <= X / I; I ++ IF(%IのX == 0){   / / 列挙1及びI-1を用いて洗浄される間に、我々はすべての素因数を有するように、素因数である
            INT S = 0 ;
             ながら(I X%== 0)X / = I、S ++ 
            coutの << I << '  ' <<の<< てendl;
        } // Nアップ含ま素因数のSQRT(N)より大きい
    IF(X> 1。 COUT << << X)'  ' << 1。 << ENDL; // 最後のプロセス 
    COUT << ENDL。
}
int型のmain(){
     int型、nは
    cinを >> N;
    一方、(N - ){
         int型のX;
        cinを >> X;
        分割(X)
    }
    リターン 0 ;
}

 

 

おすすめ

転載: www.cnblogs.com/QingyuYYYYY/p/11854462.html