HJ6 质数因子

题目描述
功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ）

最后一个数后面也要有空格

#include<cstdio>
#include<iostream>
#include<math.h>
using namespace std;
const int maxn = 100000;
int prime[maxn];
//int time[maxn] = { 0 };
bool isPrime(int n) {
	for (int i = 2; i * i <= n; i++) {
		if (n % i == 0) {
			return false;
		}
	}
	return true;
}
int main() {
	int num = 0;
	long  i = 2;
	long a,b;
	cin >> a;
	b = a;
	while (1) {
		if (isPrime(i)) {
			prime[num++] = i;
		}
		if (i > sqrt(a)+10) {
			break;
		}
		i++;
		
	}
	//printf("%d", i);
	i = 0;
	while (a != 1) {
		while (prime[i]!=0&&a % prime[i] == 0) {
			a = a / prime[i];
			printf("%d ", prime[i]);
		}
		i++;
		if (prime[i] == 0) {
			cout << a<<" ";
			break;
		}
	}
}