28.【分解质因数】

题目描述

分解整数n的质因数

输入格式

输入共一行，一个整数n

输出格式

输出n的质因数乘积式子

输入输出样例

输入 #1 复制

8

输出 #1 复制

2*2*2

#include<iostream>
#include<math.h>
using namespace std;
int main(){
	long long n;
	cin>>n;
	long long m = sqrt(n);
	for(long long i=2;i<=m;i++){
	    if(n <= i){
				break;
		}
		if(n % i == 0 ){
			cout<<i<<"*";
			n /= i;
			i--;
		}
	}
	cout<<n;
	return 0;
}