描述

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


数据范围： 1 \le n \le 2 \times 10^{9} + 14 \1≤n≤2×109+14 

输入描述：

输入一个整数

输出描述：

按照从小到大的顺序输出它的所有质数的因子，以空格隔开。

示例1

2000000014

2  10000000017

求质数的数学问题：
1. j<=sqrt(input), 最小质数因子必定小于输入数字的平方根
2. 大于3的质因子可以+2 
#if 1
int main()
{
    int input;
    scanf("%d",&input);

    for(int j = 2; j<=sqrt(input);) ////最小质数因子必定小于输入数字的平方根
    {
        while(input % j == 0)
        {
            printf("%d ",j);
            input = input/j;
        }
        if(j==2)
            j++;
        else
            j+=2;
    }
    if(input != 1)
        printf("%d ", input);

    return 0;
}