华为机试真题实战应用【赛题代码篇】-素数之积 (附Java、C语言、C++和python代码)

目录

问题描述

思路解析

代码实现

python

代码2

Java

代码2

JS

C++

代码2

---

 

问题描述

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

输入描述

个正整数num0<num<2147483647

输出描述

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

思路解析

首先，要了解素数概念，及素数判定方法

判定素数的四种方法(JavaScript)伏城之外的博客-CSDN博客

其次再来解析题目

给定一个32位正整数，请对其进行因数分解，找出是哪两个素数的乘积15可以被分解为35，由于是这两个素数乘积为15，所以判定为分解成功27可以被分解为333，由于不是两个素数的乘积，所以判定为分解失败:

给定的正整数，要支持只能分解为两个素数因子，且两个素数