题目描述
输入一个整数,输出其所有质因子。
数据规模和约定
1< =n< =10000。
输入
输入只有一行,包含一个整数n。
输出
输出一行,包含若干个整数,为n的所有质因子,按照从小到大的顺序排列。
样例输入
6
样例输出
2 3
解题思路:
分解质因数
注意事项:
参考代码:
#include<stdio.h> int main() { int n; scanf("%d",&n); int i=2;//初始i if(n==1) printf("1 ");//1是特例 else if(n>1&&n<=10000)//不是1的范围 { do { if(n%i==0)//能整除判断 { while(n%i==0)//循环判断能整除质因数 { n=n/i;//循环分解质因数,注意n越来越小 } printf("%d ",i);//输出质因数 } i++;//累加 }while(i<=n);//累加到n } return 0; }
0.0分
0 人评分