提交时间:2023-08-22 14:28:24

运行 ID: 99249

#include<bits/stdc++.h> using namespace std; int n; bool pan(int x){ if(x==2){ return true; } if(x==1){ return false; } for(int i=2;i<x;i++){ if(x%i==0){ return false; } } return true; } void rar(int n,int k){ if(n!=1){ // cout<<k<<" "; if(!pan(k)){ rar(n,k+1); } else{ if(n%k==0){ cout<<k; if(n/k!=1) {cout<<"*"; rar(n/k,k); } else rar(n/k,k); } else{ rar(n,k+1); } } } } int main(){ cin>>n; cout<<n<<"="; rar(n,2); return 0; }