华为OD机试详解：素数之积题目实现与代码解析（适用于C++、Java、JavaScript、Python）

华为OD机试详解：素数之积题目实现与代码解析（适用于C++、Java、JavaScript、Python）

引言

华为OD机试中，RSA加密算法相关的因数分解问题是经典考点之一。该题目要求我们对一个32位正整数进行因数分解，找到两个素数的乘积，这涉及到对素数的判断和因数分解的应用。本文将提供对该问题的多语言实现，包括C++、Java、JavaScript和Python，并详细解释各个实现中的关键算法逻辑。

题目描述

题目背景

RSA加密算法在网络安全领域广泛应用，其安全性依赖于大整数的因数分解困难性。题目要求给定一个32位正整数，对其进行因数分解，并判断是否能够分解为两个素数的乘积。

输入描述

输入为一个32位正整数 num，范围为 0 < num < 2147483647。

输出描述

如果成功找到两个素数的乘积，则输出这两个素数，按从小到大的顺序输出，数字之间用单个空格分隔。如果分解失败，则输出 -1 -1。