文件名称:质因数分解(质数输出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