质数分解

质数分解

关键函数在于循环中的break语句；

需要注意的是，break语句的存在会让程序跳出当前的循环，如果是嵌套循环，组合跳出当前break存在的最里层的嵌套循环

#include<iostream>
using namespace std;
int main(){
	int a;
	while (cin >> a){
		while (a != 1){
			for (int i = 2; i <= a; i++){
				if (a % i == 0){
					cout << i << " ";
					a = a / i;
					break;
				}
			}
		}
	}
	return 0;
}