版权声明:菜鸟一枚~~ 有想法可在下面评论, 转载标明出处即可。 https://blog.csdn.net/KLFTESPACE/article/details/82809920
问题描述
输入一个整数,输出其所有质因子。
输入格式
输入只有一行,包含一个整数n。
输出格式
输出一行,包含若干个整数,为n的所有质因子,按照从小到大的顺序排列。
样例输入
6
样例输出
2 3
数据规模和约定
1<=n<=10000。
#include<stdio.h>
#include<iostream>
using namespace std;
int main ()
{
int n;
cin >> n;
for(int i=2; i<n ; i++)
{
int flag = 0;
while(n%i == 0 && n!=2)
{
if(flag == 0)
cout << i << " ";
flag = 1;
n /= i;
}
}
cout << n << endl;
return 0;
}