C++ 11653 소인수분해

#include <iostream>
using namespace std;

int main() {

//소인수분해
	int n;
	cin >> n;
	
	while (n!=1) {
		for (int i = 2;i <= n;i++) {
			if (n % i == 0) {
				n /= i;
				cout << i << ' ';
				break;
			}
		}
	}
}

다른사람들거 안보고 풀었더니 엄청 느리다.