华为OD机试2025A卷 - 素数之积(Java & Python& JS & C++ & C )

最新华为OD机试

真题目录:点击查看目录
华为OD面试真题精选:点击立即查看

题目描述

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

输入描述

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

输出描述

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

用例

输入 15
输出 3 5
输入 27
输出 -1 -1

C++

#include 
#include 

// 函数:检查一个数是否为素数
bool isPrime(int num) {
   
    if (num <= 3) {
   
        

你可能感兴趣的:(最新华为OD机试真题,华为OD机试真题,(Java/JS/Py/C),java,python,javascript,c++,C语言,华为OD2025A卷,华为od)