C語言實現 藍橋杯 算法提高 分解質因數

試題 算法提高 分解質因數

                                                                                  藍橋杯試題解答彙總鏈接

資源限制

       時間限制：1.0s 內存限制：256.0MB

---

問題描述

       給定一個正整數n，嘗試對其分解質因數

---

輸入格式

       僅一行，一個正整數，表示待分解的質因數

---

輸出格式

       僅一行，從小到大依次輸出其質因數，相鄰的數用空格隔開

---

樣例輸入

100

---

樣例輸出

2 2 5 5

---

數據規模與約定

n<=2147483647

代碼

#include<stdio.h>
int main(){
	int n,i,f=0;//n不大於2147483647所以int就行 
	scanf("%d",&n);
	if(n==1){
		printf("%d",n);
	}
	else{
		for(i=2;i<=n;i++){
			if(n%i==0){
				printf("%d ",i);
				n/=i; 
				i=1;
			}
		}
	}
	return 0;
}