C ++素因数分解の例

品質係数の分解：

各合成数は、いくつかの素数を掛け合わの形で書くことができます。ここで、各素数は、品質係数の合成数分解と呼ばれる係要因です。唯一の複合のための品質係数の分解。品質係数方程式の分解が短い分裂と呼ばれています。結果に加えて、これまでの素数であったが、以来、品質係数、他からの最小の素数の分解の数を探しています。

24として、

2┖24（短い分割記号）

2┖12

2┖6

3-3は、エンド素数であります

星24 = 2×2×2×3 = 2 ^ 3×3（M ^ N = Nのm乗）

C ++コード：

書式#include <iostreamの>
 使用して 名前空間はstdを、

無効 isPrime（長いN）
{ 
    COUTを << " 合数" << N << " 的质因数为：" 。
    一方、（N> 1 ）
    { 
        ため（長い I = 2 ; iが<= N; iは++ ）
        { 
            場合（N％I == 0 ）
            { 
                N = N / I。
                coutの << I << "   " ;
                BREAK ; 
            } 
        } 
    } 
    COUT << ENDL << ENDL; 
} 
int型のmain（）
{ 
    ロング = NUM 0 ; 
    COUT << " に分解される係合の数を入力してください" ;
     一方（CIN >> NUM）
    { 
        isPrime（NUM） ; 
        COUTは、 << 「：分解するために婚約の番号を入力してください」; 
    } 
    の戻り 0 ; 
}

 

参考：

https://www.cnblogs.com/pythonschool/archive/2013/02/21/2921017.html