《梦中的机电》机电小辣鸡

5、质数因子

　　描述：
　　功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ）
　　数据范围： 1 \\le n \\le 2 \\times 10^{9} + 14 \\1≤n≤2×10
　　输入描述：
　　输入一个整数
　　输出描述：
　　按照从小到大的顺序输出它的所有质数的因子，以空格隔开。
　　示例：
　　输入：
　　180
　　输出：
　　2 2 3 3 5

　　#include “iostream”
　　#include “string”

　　using namespace std;

　　int main(){
　　int s;
　　cin>>s;
　　int k=2;
　　while (s!=1){
　　if(s%k==0) {
　　cout << k<<\" \";
　　s /= k;
　　} else{
　　k++;
　　}
　　}
　　return 0;
　　}