分解质因数

#include <stdlib.h>
#include <math.h>
#include <iostream>
using namespace std;

int main(){
    int n;
    cin>>n;
    for(int i=2;i<=n;i++){
        while(n!=0){
            if(n%i==0) {
                cout<<i<<" ";
                n=n/i;
            }
            else break;
        }
    }
    return 0;
} 

 

posted @ 2021-01-12 21:04  Maxwell·  阅读(55)  评论(0编辑  收藏  举报