质因数相乘

1，请把一个整数（范围2到10的8次方）拆解成质因数相乘的形式，质因数按从小到大排列

例：

输入： 60

输出： 2*2*3*5

c++

#include<bits/stdc++.h> using namespace std; int f(int a){ for(int i=2;i<a;i++) if(a%i==0) return 0; return 1; } int main(){ int n; int i=2; cin>>n; while(n>1){ if(f(i)&&n%i==0) { n=n/i; cout<<i; if(n>1) cout<<"*"; } else i++; } return 0; }