分解质因数c++.txt

来自「一个实验」· 文本 代码 · 共 35 行

/* 《分解质因数》 Completed by PhiL Cheng 2006.3.6(C)*/
#include<iostream>
#include<cmath>
using namespace std;
int input();
int main()
{
	int num,i;
	do
	{num=input();
	for (i=2;i<num;++i)
	{if (num%i==0)
	{num=num/i;
	cout<<i<<"  ";
	i=1;
	}
	}
	cout<<num<<endl;
	cout<<"运算完毕!"<<endl;}
	while(i>-1);
return 0;
}


int input()
{
	int x;
do
{cout<<"请输入一个1~1000000000以内的整数：";
cin>>x;
}
while (x>1000000000||x<1);
return x;
}