C++学習の分解素因数

387 ワード

一般に、1より大きい非素数Nについては、1~N間の素数乗算の形態に分解することができ、例えば、6=2*3;30=2*3*5;72=2*2*2*3*3;  ...... 特に、Nが素数である場合には、N=1*Nとしか表現できない.
本論文では,この形式の分解について,分解素因数のC++ソースコードを与えた.
//     .cpp
//  :              
//  :480=2*2*2*2*3*5
//  :2015/09/15
#include
#include
using namespace std;

//       
bool isPrime(int num)
{
	if(num<2)
	{
		cout<