Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
99165 | chenbowei | RSA加密算法 | C++ | 解答错误 | 0 | 0 MS | 192 KB | 701 | 2023-08-22 11:22:03 |
#include <stdio.h> #include <math.h> bool panduan(int n) { bool q=true; if(n==1) { return false; } else if(n==2) { return true; } else if(n==3) { return true; } else { for(int i=2;i<n;i++) { if(n%i==0) { q=false; } } } return q; } int main() { int m; bool sf; scanf("%d",&m); for(int i=2;i<=m;i++) { if(m%i==0) { sf=panduan(i); if(sf==true) { printf("%d",i); } } } return 0; }