C 练习实例14 - 将一个正整数分解质因数

题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。

#include 
#include 
using namespace std;

bool IsPrime (int m)//判断素数
{
	for(int i=2;i<=(int)sqrt((double)m);i++) {
		if(m%i==0){
			return false;
		}
	}
	return true;
}

int main()
{
	int m;
	cout<<"请输入一个整数：";
	cin>>m;

	if(IsPrime(m)){
		cout<

Sample Output 1

请输入一个整数：32
32=2*2*2*2*2

Sample Output 2

请输入一个整数：101
101=1*101

Sample Output 3

请输入一个整数：180
180=2*2*3*3*5