C++学習の分解素因数
387 ワード
一般に、1より大きい非素数Nについては、1~N間の素数乗算の形態に分解することができ、例えば、6=2*3;30=2*3*5;72=2*2*2*3*3; ...... 特に、Nが素数である場合には、N=1*Nとしか表現できない.
本論文では,この形式の分解について,分解素因数のC++ソースコードを与えた.
本論文では,この形式の分解について,分解素因数の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<