乞丐版分解因子

题目描述
给出一个数，请你将它分解为两个数的乘积，不能是1和他本身
输入描述:
输入一个数n,4 <= n <= 10⁹,保证n不是素数
输出描述:
输出两个数 a,b 使得a*b=n
示例1
输入
10
输出
2 5
备注:
a和b都不能为1

Code

#include<algorithm>
#include<iostream>
#include<utility>
#include<queue>
#include<cstring>
#include<string>
using namespace std;
typedef long long LL;
typedef pair<int,int> P;
#define INF 0x3f3f3f
int a[300000];
int main(){
    int n;
    cin >> n;
    for(int i = 2;;i++){
        if(n%i == 0){
            cout << i << " " << n/i;
            break;
        }
    }
}

这道题及其简单，不需要想的太复杂，因为因子不能是1和其本身，那么直接从2开始循环，直到出现n%i==0，此时i为第一个因子，n/i为第二个因子。
此题一般不需要担心超时问题（当然我比较菜，碰到的都是垃圾题）。因为再大的数最小因子也不会太大。