【12上机2题】(质)因数分解

质因数分解:将整数因式分解为(质)因数之积

代码

//质因数分解:将整数因式分解为(质)因数之积 
//2012年2题 
#include <stdio.h>
#include<iostream>
#include<algorithm>
#include <iostream>
#include <string>
#include<bits/stdc++.h>
using namespace std;

int main() { 
    int n;
    cin>>n;
	for(int i=2;i<=n;i++){
		while(n%i==0){
			cout<<i;
			n/=i;
			if(n!=1)
				cout<<"*";			
		} 
	}
	
    return 0;
} 
//90=2*3*3*5 
//48=2*2*2*2*3 
//83=83