因子分解
Description 找出输入整数的所有因子（包括重复因子），并按从小到大的顺序依次输出。
Input 输入一组待分解整数，每个整数k占一行。 保证所有的输入数字1 <= k < 2^21
Output 输出每个输入整数的所有因子（按因子从小到大的顺序输出），因子之间用空格隔开。
Sample Input 4 7 12
Sample Output 2 2 7 2 2 3
- #include<iostream>
- #include<stdio.h>
- using namespace std;
- int main()
- {
- int i,j,n;
- while (scanf("%d", &n)==1)
- {
- for(i=2;i<=n;i++)
- {
- for(;n>0;)
- {
- if(n%i==0)
- {
- cout<<i<<" ";
- n=n/i;
- }
- else
- break;
- }
- }
- cout<<endl;
- }
- return 0;
- }
可是提交以后总显示wrong answer
本文转自xwdreamer博客园博客，原文链接：http://www.cnblogs.com/xwdreamer/archive/2009/07/07/2297203.html，如需转载请自行联系原作者
