《质因子》 题解

目录

题目描述

输入描述

输出描述

解析

完整代码

---

描述

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

输入描述

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

输出描述

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

用例输入 1 

36

用例输出 1 

2
2
3
3

这题主要就是一边找质数，一边找因数；

下面出示代码：

#include <iostream>
using namespace std;
void isPrime(long n){
    while(n>1){
        for(long i=2;i<=n;i++){
            if(n%i==0){
                n=n/i;
                cout<<i<<endl;
                break;
            }
        }
    }
    cout<<endl<<endl;
}
int main(){
    long num=0;
    while(cin>>num)isPrime(num);
    return 0;
}