质数因子

质数因子

题目描述

功能:输入一个正整数，按照从小到大的顺序输出它的所有质数的因子（如180的质数因子为2 2 3 3 5 ）
最后一个数后面也要有空格

输入描述:
输入一个long型整数

输出描述:
按照从小到大的顺序输出它的所有质数的因子，以空格隔开。最后一个数后面也要有空格。

示例1
输入
180
输出
2 2 3 3 5

解题思路

• 一个数，如果能被n整除，那么就是n的质因子数，用n除这个数以后，再接着寻找质因子
• 但是这个数可能有多个，所以只要这个数一直能被整除，就一直是质因子
• 当不再能够被整除时，换到下一个是整数

#include<cstdio>
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
void func(long n){
    vector<int>v;
    int x=2;
    while(n>1){
        while(n%x==0 && n>1){
            printf("%d ",x);
            n=n/x;
        }
        x++;
    }
    return ;
}

int main(){
    long n;
    while(cin>>n){
        func(n);
    }
    return 0;
}