素因子总个数打表

素因子总个数打表
#include <bits/stdc++.h>
#define PI acos(-1)
#define eps 1e-8
#define inf 0x3f3f3f3f
#define debug(x) cout<<"---"<<x<<"---"<<endl
typedef long long ll;
using namespace std;
int YZ[100000] , yzs;//YZ存素因子，YZS存素因子个数
void DB(int now){
    yzs = 0;//0个因子
    int maxx = (int)sqrt(now);//开到根号
    for (int i = 1 ; i <= maxx ; i ++){//1到根号扫一次
        if (now % i == 0){//除得尽
            YZ[++yzs] = i;//打进去因子表
            YZ[++yzs] = now / i;//然后除个i，再加入因子表
        }
    }
    if (maxx * maxx == now)yzs --;//如果传入的NOW是平方数则最后的根号NOW会打进去两次
}
int main(){
    int n;
    while (cin >> n){
        DB(n);//DB就是打表！N以内
        sort(YZ + 1 , YZ + yzs + 1);
        for (int i = 1; i <= yzs; i++)
            cout << YZ[i] << endl;
    }
    return 0;
}