时间限制: 1 Sec 内存限制: 128 MB
题目描述
将一个正整数分解质因数,例如,输入90,输出2 3 3 5。
输入
输入一个正整数n(2<=n<=2000)。
输出
从小到大输出n的所有质因子,每两个数之间空一格。
样例输入 Copy
20样例输出 Copy
2 2 5提示
注意,最后一个数后面没有空格!!
#include<stdio.h> int main(){ int n,i; scanf("%d",&n); for(i=2;i<=n;i++) { while(n%i==0) { n=n/i; if(n!=1) { printf("%d ",i); } else if(n==1) { printf("%d",i); } } } return 0;}