TouchStone
  Please Login
Login Sign Up
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P2404
  • Problem
  • P2404【语法基础】分解质因数
    Limits : Time Limit : 10000 MS   Memory Limit : 65536 KB
    Description

    给出n个整数,请分解出它们的质因数。

    Input Format

    第一行,一个整数n(n<=10000)
    接下来n行,每行一个整数k(k<=2000,000,000,)

    Output Format

    n行,每行代表一个整数的质因数,数字间以空格做间隔,按由小到大排列

    Sample Input

    3
    100
    1235
    123456

    Sample Output

    2 5
    5 13 19
    2 3 643