分解质因数 - Problem Detail - 算道OJ

ID: 18053

Type: Default

1000ms

128MiB

Difficulty: (None)

Uploaded By:

Tags>

GZU

说明

给定一个数N，对[2,n]上所有非素数进行分解质因数，并把它们的质因子按顺序输出。

输入格式

先输入T（T<= 10），有T组数据，对于每一组数据，输入一个N(N<=100)。

输出格式

对于每一个非素数，先输出该数，然后按顺序输出该数的质因子。

2
4
6

4 2 2
4 2 2
6 2 3

来源

GZU