质数k，然后按下述步骤完成：r
1如果这个质数恰等于
，则说明分解质因数的过程已经结束，打印出即可。r
2如果
k，但
能被k整除，则应打印出k的值，并用
除以k的商作为新的正整数你重复执行第一步。r
3如果
不能被k整除，则用k1作为k的值重复执行第一步。r
publicclassexp2r
publicexp2r
publicvoidfe
gjiei
t
r
fori
ti2i
2ir
if
i0r
Systemoutpri
ti