素因数分解

素因数又写,,,

<我和丈母娘的十年生活> 很好看呀呵呵

贴出代码:

#include <stdio.h>
#include <math.h> 
#include <string.h>
#include <iostream>
#include <string>

using namespace std;


int main()
{
	int N;
	while (cin >> N)
	{
		int temp = N;
		cout << N << "=";
		int cnt = 0;
		int flag = 0;
		for (int i = 2; i <= sqrt(temp * 1.0); i++)
		{
			while (temp % i == 0)
			{
				flag++;
				temp = temp / i;
				if (!cnt)
				{
					cnt++;
					cout << i;
				}
				else
				{
					cout << "*" << i; 
				}
			}
		}
		if(flag != 0 && temp != 1)
		{
			cout << "*" << temp;
		}
		else if (flag == 0 && temp != 1)
		{
			cout << temp;
		}
		cout << endl;
	}
	system("pause");
	return 0;
}