【基础】质因子

题目描述

任意输入一正整数N，求出它的所有质因子。如：10＝（2 5）；20＝（2 2 5）。

输入

输入只有一行，包括1个整数n (1<n<32768 )。

输出

输出若干行，按从小到大的顺序给出这个数的所有质因子，每行一个。

样例

输入  复制

36

输出  复制

2 2 3 3

#include<bits/stdc++.h>
using namespace std;

int main(){
    int a,s=2;
    cin>>a;
    do{
    	if(a%s==0){
    		cout<<s<<endl;
    		a/=s;
		}
		else
		{
			s++;
		}
	}while(a>1);
	return 0;
}