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