C语言分解质因子

题目描述

将一个正整数分解质因数，例如，输入90，输出2 3 3 5。

输入

输入一个正整数n（2<=n<=2000）。

输出

从小到大输出n的所有质因子，每两个数之间空一格。

样例输入 Copy

20

样例输出 Copy

2 2 5

#include<stdio.h>
int main(){
	int n;
	scanf("%d",&n);
	//输入n的值
	for(int i=2;i<n;i++){
		//利用暴力枚举法从2开始测试
		if(i==n){
			printf("%d",n);
		}
		//当i和n的值相等时输出n的值
		while(n!=i){
			if(n%i==0){//n能被i整除执行输出i
				printf("%d ",i);
				n/=i;
			}
			else break;
        //当n不能被i整除时跳出while循环继续执行for循环
		}
	}
		printf("%d",n);
	return 0;
}

等春风得意，等时间嘉许，等一切都还有可能的时候，去热爱所有值得期待的东西，浪漫主义的土壤里终会开出万朵蔷薇。