华为OD机试用java实现 -【RSA 加密算法，素数之积】

最近更新的博客

• 华为od 2023 | 什么是华为od，od 薪资待遇，od机试题清单
• 华为OD机试真题大全，用 Python 解华为机试题 | 机试宝典
• 【华为OD机试】全流程解析+经验分享,题型分享,防作弊指南
• 华为od机试，独家整理 已参加机试人员的实战技巧

本篇题解：RSA 加密算法 素数之积

题目

RSA 加密算法在网络安全世界中无处不在，它利用了极大整数因数分解的困难度，数据越大安全系数越高
给定了一个32位正整数，请对其进行因数分解，找出哪两个素数的乘积

输入描述

一个正整数num
0 < num <= 2147483647

输出描述

如果成功找到以单个空格分割
从小到大输出两个素数
分解失败请输出-1 -1

示例一

输入

15

输出

3 5

说明

因数分解后3 * 5 = 15
从小到大后输出 3 5