质因数分解(质数输出1和本身,复和数输出质因子)

时间:2014-04-11 07:30:20
【文件属性】:

文件名称:质因数分解(质数输出1和本身,复和数输出质因子)

文件大小:575B

文件格式:CPP

更新时间:2014-04-11 07:30:20

高效筛选素数

将一个正整数分解质因数。例如,90 = 2 * 3 * 3 * 5 在这里,假设1也是素数。即:如果输入的是一个素数,如7,那么可以表示为7 = 1 * 7 有多个正整数,每个占一行。每个正整数不超过2^16。 对每个输入的正整数,单独输出一行,从小到大输出每个质因数,它们之间用一个空格分隔。 Sample Input 90 6 7 Sample Output 2 3 3 5 2 3 1 7


网友评论

  • 挺好用的,其实也算是自己开始没想好吧