腾讯 - 后端实习 - 二面挂

E卷-刷题笔记合集🔗 素数之积-RSA加密算法 问题描述 LYA是一名网络安全工程师,她经常需要处理一些加密数据。最近她遇到了一个有趣的问题:给定一个 位正整数,判断它是否可以表示为两个素数的乘积。如果可以,请输出这两个素数,按从小到大的顺序输出。 输入格式 一个正整数 。 输出格式 如果 可以表示为两个素数的乘积,以单个空格分割,从小到大输出这两个素数。如果无法分解,输出 。 样例输入 15 样例输出 3 5 样例解释 可以表示为 ,其中 和 都是素数。 样例输入 27 样例输出 -1 -1 样例解释 无法表示为两个素数的乘积。 数据范围 题解 枚举 我们可以使...