分解质因数 - 题目详情 - NanoJudge

ID: 3261

传统题

1000ms

128MiB

难度: (无)

上传者:

标签>

GZU

说明

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

输入格式

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

输出格式

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

2
4
6

4 2 2
4 2 2
6 2 3

来源

GZU