【华为OD统一考试B卷 | 100分】素数之积（C++ Java JavaScript Python）

最新推荐文章于 2024-09-11 18:38:36 发布
最新推荐文章于 2024-09-11 18:38:36 发布
阅读量1.8k 收藏
点赞数
分类专栏： 2023华为OD机试(B卷)（C++ Java JS Py） 文章标签： c++ java javascript python ecmascript
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_77273748/article/details/131055935
版权
本文介绍了RSA加密算法的基础，通过一个32位正整数因数分解的问题，探讨了如何寻找素数之积。分别提供了C++、Java、JavaScript和Python的解题代码示例。
摘要由CSDN通过智能技术生成

题目描述

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

输入描述

一个正整数 num 0 < num < 2147483647

输出描述

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

用例

C++

#include <iostream>
#include &
了解本专栏 订阅专栏 解锁全文
学算法的小新
关注
专栏目录
订阅专栏
华为OD机试统一考试D卷C卷 - 素数之积/RSA加密算法（C++ Java JavaScript Python C语言）
专注于图像领域，主要研究内容包括计算机视觉和深度学习，特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。
12-14 7869
RSA加密算法在网络安全世界中无处不在，它利用了极大整数因数分解的困难度，数据越大，安全系数越高，给定一个32位正整数，请对其进行因数分解，找出是哪两个素数的乘积。如果成功找到，以单个空格分割，从小到大输出两个素数，分解失败，请输出-1, -1。一个正整数num，0 < num
2024华为OD机考机试E卷 +C卷 + D卷 + B卷 + A卷：真题目录 + 考点说明
热门推荐
算法大师！
03-18 38万+
OD，全称(Outsourcing Dispacth)模式，目前华为和德科联合招聘的简称。华为社招基本都是OD招聘，17级以下都是OD模式（13-17）。
【2023年秋季】华为OD统一考试（B+C+D卷）题库清单（已收录176题），又快又全的 B+C+D 卷题库大整理
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
05-19 5万+
OD统一考试（B卷），已经来啦! 华为OD机试B卷更新整理中。
华为OD机试D卷C卷 - 素数之积/RSA加密算法（C++ Java JavaScript Python C语言）
算法大师！
12-03 3442
RSA加密算法在网络安全世界中无处不在，它利用了极大整数因数分解的困难度，数据越大，安全系数越高，给定一个32位正整数，请对其进行因数分解，找出是哪两个素数的乘积。
【华为OD】2024年华为OD机试C卷、D卷真题集：最新的真题集题库 C/C++/Java/python/JavaScript
十年以上编程经验的干货分享
04-01 2669
2024年华为OD机试C卷真题题集题库，有2种分数的题目列表分别是100分的列表、200分的列表从2023年11月开始，华为OD题目切换到C卷，基本上大概率会使用半年左右，要在2024年5月之前把这些题目都好好练习一下，可以得到很好的收获，基本上都是出的原题，提前恭喜大家都上岸。目前通过大大提供的真题练习，已经有上百人成功上岸了，而且大大还是一个老师，通过大大指导进入华为OD的学生已经有上千人了。 2024年5月之前，碰到原题的概率是98%以上。
华为OD机试 -素数之积（C++ Java JavaScript Python）
算法大师！
04-15 2704
华为, OD, 机考, A卷, B卷, C卷, 华为OD机考, 华为OD机考A卷,华为OD机试A卷， 华为OD机考B卷, 华为OD机试B卷，华为OD机试C卷，华为OD机考C卷, 华为机考题目, 华为机考答案, 华为机考解析, 华为OD机考题目, 华为OD机考答案, 华为OD机考解析 ，华为OD机考C卷真题，华为OD机考C卷解析，华为OD机试
华为OD机试统一考试D卷C卷 - 员工派遣（C++ Java JavaScript Python C语言）
专注于图像领域，主要研究内容包括计算机视觉和深度学习，特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。
01-07 956
因为在[1, 5]的范围内，可以找到3个可以派遣到国家X的员工（他们的ID是1, 3, 5），以及1个可以派遣到国家Y的员工（他的ID是1）。题目的问题是：要找到一个最小的k，使得在遵守上述规则的情况下，可以从编号在[1, k]中的员工中选择足够的员工派遣到x国和y国，满足他们的需求。我们需要找到一个最小的员工ID，使得在[1, ID]的范围内，能够找到至少3个可以派遣到国家X的员工和至少1个可以派遣到国家Y的员工。现在，代号为 x 的国家和代号为 y 的国家分别需要 cntx 名和 cnty 名员工。
2024华为OD机试（C++）真题【E卷+A卷+B卷+C卷+D卷】目录
MISAYAONE的博客
09-21 15万+
2024年4月最新更新，有同学发了D卷的链接，但是实际机考的时候发现全都是C卷的题目，无需担心，有新题的话第一时间更新的。
【持续更新】2024华为 OD 机试 D卷 与C卷 抽中题库清单（全真题库）含考点说明
算法大师！
12-01 9万+
华为OD机考B卷C卷华为OD机考华为OD机考B卷华为OD机试B卷华为OD机试C卷华为OD机考C卷华为OD机考D卷题目华为OD机考C卷/D卷答案华为OD机考C卷/D卷解析华为OD机考C卷和D卷真题华为OD机考C卷和D卷题解华为OD机考C卷答案;华为od机考c卷难不难;华为od机考题库2020;华为od机考评分标准;华为od机考题库2023;华为od机考题库python;华为od机考题库2022;华为od机考题库java;华为od机考几道题;华为od机考难不难;华为od机考通过率;华为od软件测试机考;
【c++23种设计模式概述】
m0_45463480的博客
09-09 820
c++23种设计模式概述。
C语言作用域
天道酬勤
09-07 1036
作用域 (scope) 是描述程序可以访问标识符的区域。块是一对花括号 {} 括起来的区域 或 函数体内任意复合语句定义范围内的区域。定义在块中的变量具有块作用域。块作用域的变量的可见范围从定义处开始到该块定义范围的末尾为止。函数作用域是在整个函数体内可见的意思，在 C 程序中，函数形参和 goto 语句的标签具有函数作用域，在整个函数体内可见。在所有函数外定义的变量具有全局作用域，在整个程序都可见。在数据类型前加 static 关键字定义的全局变量具有文件作用域。
Linux和C语言（Day10）
weixin_65095004的博客
09-10 1083
实现特定功能的代码块定义函数： 存储类型 数据类型 函数名(参数列表){ 实现特定功能的代码块 }
＜C++＞ set、map模拟实现
prodigy623的博客
09-10 847
set、map仿STL模拟实现
C和指针：预处理(#include/define/if...)
暮色年华的博客
09-10 716
预处理器把所有name替换成 stuff。在程序中扩展#define定义符号和宏时，需要涉及几个步骤：1.在调用宏时，首先对参数进行检查，看看是否包含了任何由#define 定义的符号。如果是，它们首先被替换。2.替换文本随后被插入到程序中原来文本的位置。对于宏，参数名被它们的值所替代。3.最后，再次对结果文本进行扫描，看看它是否包含了任何由#define 定义的符号。如果是，就重复上述处理过程。这样，宏参数和#define 定义可以包含其他#define定义的符号。但是，宏不可以出现递归。
C++ #include ＜cstring＞（详解）
qq_51753728的博客
09-08 1039
是在 C++ 程序中引入头文件<cstring>的语句。这个头文件提供了用于处理 C 风格字符串（即以空字符'\0'结尾的字符数组）的函数。具体来说，<cstring>（1）strcpystrcpy是cstring中用于复制 C 风格字符串的函数，它将源字符串的内容复制到目标字符串中，包括末尾的空字符 ('\0'使用strcpy时需要确保目标数组有足够的空间来存放源字符串。source。
C 标准库 - `＜float.h＞`
wjs2024的博客
09-08 307
float.h>是 C 标准库中的一个头文件，它定义了与浮点数类型相关的宏。这些宏提供了关于浮点数的属性信息，如精度、最小和最大值、以及舍入误差等。这个头文件对于需要精确控制浮点数行为的程序非常有用，尤其是在数值计算和科学计算领域。<float.h>是 C 标准库中一个重要的头文件，它提供了关于浮点数的属性信息，对于需要精确控制浮点数行为的程序非常有用。掌握<float.h>中的宏，可以帮助开发者更好地理解和处理浮点数。
C++ Qt开发：运用QJSON模块解析数据
最新发布
qq_35662333的博客
09-11 980
转载Qt 是一个跨平台C++图形界面开发库，利用Qt可以快速开发跨平台窗体应用程序，在Qt中我们可以通过拖拽的方式将不同组件放到指定的位置，实现图形化开发极大的方便了开发效率，本章将重点介绍如何运用QJson组件的实现对JSON文本的灵活解析功能。JSON（JavaScript Object Notation）是一种轻量级的数据交换格式，它易于人阅读和编写，也易于机器解析和生成。该格式是基于JavaScript语言的一个子集，但它是一种独立于语言的数据格式，因此可以在许多不同的编程语言中使用。
STL经典案例（四）——实验室预约综合管理系统（项目涉及知识点很全面，内容有点多，耐心看完会有收获的！）
beyond谚语的博客
09-08 441
高校实验室预约管理系统 管理员：创建实验室教师账号、学生账号、实验室；查看实验室教师、学校、实验室信息；清空所有学生的预约记录 学生：申请实验室预约、查看所有实验室预约 实验室教师：审核学生的申请、查看所有学生的实验室申请预约
华为OD机试题解析：IPv4转换与素数之积
"这篇文档包含了华为OD机试的10道真题，主要涉及JavaScript编程。其中第一题是IPv4地址转换成整数，要求处理合法的IPv4地址，并将其转换为32位整数。第二题是素数之积问题，需要找出给定32位正整数是由哪两个素数...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值