Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
99249 陈志恒 RSA加密算法 C++ 通过 100 0 MS 248 KB 529 2023-08-22 14:28:24

Tests(4/4):


#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; }


测评信息: