百练OJ题-素因子分解

#include<iostream>
#include<math.h>
#include<string>
using namespace std;

bool isPrime(int n) {

	for (int i = 2; i < n; i++) {
		if (n%i == 0) {
			return 0;
		}
	}
	return 1;
}
int main()
{
	int m = 0;
	while (cin >> m) {
		int yinzi[1000];
		int index = 0;
		if (m == 1) {
			printf("%d\n", 1);
		}
		else {
			for (int i = 2; i <= m; i++) {
				while (m%i == 0) {
					bool fg = isPrime(i);
					if (fg) {
						yinzi[index] = i;
						index++;
					}
					m = m / i;
				}
			}
			for (int i = 0; i < index; i++) {
				int x = 0;
				for (int j = i; j < index; j++) {
					if (yinzi[i] == yinzi[j]) {
						x++;
					}
					else { break; }
				}
				i = i + x - 1;
				if (i < index - 1) {
					if (x > 1) {
						printf("%d^%d*", yinzi[i], x);
					}
					if (x == 1) {
						printf("%d*", yinzi[i]);
					}
				}
				else {
					if (x > 1) {
						printf("%d^%d\n", yinzi[i], x);
					}
					if (x == 1) {
						printf("%d\n", yinzi[i]);
					}
				}
			}
		}
	}
    return 0;
}