素数因子1098

Posted 2022-01-01 zq-dmhy

题目描述:

输入一个整数，输出它的所有素数因子

输入描述：

输入一系列的整数（0，1，-1除外），每行一个

输出描述：

输出所有的素数因子，每个因子之间用1个空格分开，最后一个因子后面没有空格

样例输入:

8

30

125

样例输出:

2 2 2

2 3 5

5 5 5

 1 #include<iostream>
 2 using namespace std;
 3 int main()
 4     int n,i;
 5     while(cin>>n)
 6         for(i=2;i<n;i++)
 7             if(n%i==0)
 8                 cout<<i<<‘ ‘;
 9                 n=n/i;
10                 i--;
11             
12         
13         cout<<n;
14         cout<<endl;
15     
16     return 0;
17 

important