华为OD机试 - 素数之积（Java）

最新推荐文章于 2024-07-02 02:45:00 发布

青峰远望

最新推荐文章于 2024-07-02 02:45:00 发布

阅读量239

点赞数

分类专栏： Java | 华为OD机试文章标签：华为od java 算法

本文链接：https://blog.csdn.net/qq_34143141/article/details/131541788

版权

Java | 华为OD机试专栏收录该内容

373 篇文章 138 订阅 ¥59.90 ¥99.00

订阅专栏

超级会员免费看

该博客讨论了华为在线开发者（OD）机试中的一道题目，涉及将32位正整数分解为两个素数的问题。内容包括题目的描述、输入输出要求、用例解析和Java算法实现。通过分析，确定只有非素数的正整数才可能被两个素数相乘，而素数本身不满足条件。提供了一个Java代码示例来解决这个问题。

摘要由CSDN通过智能技术生成

题目描述

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

输入描述

一个正整数 num 0 < num < 2147483647

输出描述

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

用例

输入	15
输出	3 5

输入	27
输出	-1 -1

了解本专栏

订阅专栏解锁全文

超级会员免费看

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

青峰远望

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
打赏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

订阅专栏

【华为OD机试真题 Java】素数之积

A_D_I_D_A_S的博客

10-10

132

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

华为OD机试真题-素数之积-2023年OD统一考试（C卷）

面试高手的博客

12-01

5641

RSA加密算法在网络安全世界中无处不在，它利用了极大整数因数分解的困难度，数据越大，安全系数越高，给定一个32位正整数，请对其进行因数分解，找出是哪两个素数的乘积。如果成功找到，以单个空格分割，从小到大输出两个素数，分解失败，请输出-1 -1。因数分解后，找到两个素数3和5，使得3*5=15，按从小到大排列后，输出3 5。通过因数分解，找不到任何素数，使得他们的乘积为27，输出-1 -1。解题思路：考察递归，使用循环判断数值范围解答。

参与评论您还未登录，请先登录后发表或查看评论

【华为OD】给定一个32位正整数，请对其进行因数分解，找出是哪两个素数的乘积

qq_35948955的博客

12-27

487

【代码】【华为OD】给定一个32位正整数，请对其进行因数分解，找出是哪两个素数的乘积。

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

qq_35948955的博客

01-15

158

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

java--两个巨大素数（质数）的乘积

qq_45716514的博客

11-06

2568

得到两个巨大素数（质数）的乘积是简单的事，但想从该乘积分解出这两个巨大素数却是国际数学界公认的质因数分解难题。这种单向的数学关系，是不对称加密RSA算法的基本原理。本题给出两个大素数（128bit位）的乘积和其中一个素数，请你编程求出另一个素数。输入格式: 44022510695404470886511586569647292146578314354528108825807522926455663589709 （大素数的乘积） 189193782774204832019945226750213439

华为OD机试真题之素数之积

m0_48914085的博客

10-01

585

寻找素数之积，素数性质，剪枝

华为OD-素数之积

SD_JZZ的博客

08-23

936

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

【免费题库】华为OD机试 -素数之积（Java & JS & Python & C & C++）.html

04-19

【免费题库】华为OD机试 -素数之积（Java & JS & Python & C & C++）.html

【校招+社招】华为OD机试 - 素数之积（Java & JS & Python & C & C++）

热门推荐

shen198899的博客

05-02

7万+

华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）华为OD机试-2024年C卷&D卷真题汇总（Java/Python/C++）

2024年华为OD机试真题-素数之积-Java-OD统一考试（C卷）

面试高手的博客

01-20

515

java 素数乘积,求助2424379123 = 两个素数的乘积，求这两个素数?

weixin_30467861的博客

03-12

464

该楼层疑似违规已被系统折叠隐藏此楼查看此楼import java.util.ArrayList;import java.util.Date;public class Test {static ArrayList list = new ArrayList();/*** 初始化素数表* @return*/public static ArrayList initArrayList() {list.ad...

【华为OD机试真题 JS】素数之积

weixin_40767375的博客

06-14

1356

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

java 素数因子_Java程序，查找数字的唯一素数因子的乘积

weixin_33601504的博客

02-19

508

Java程序，查找数字的唯一素数因子的乘积，Java代码如下-示例publicclassDemo{publicstaticlongprime_factors(intnum){longmy_prod=1;for(inti=2;i<=num;i++){if(num%i==0){booleanis_prime=true;for(intj=...

java两个素数_求助2424379123 = 两个素数的乘积，求这两个素数?

weixin_33060753的博客

02-27

175

【华为机试真题 JAVA】素数之积-100

weixin_52894047的博客

09-07

480

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

求素数之积

weixin_44219664的博客

05-31

841

RSA加密算法在⽹络安全世界中⽆处不在，它利⽤了极⼤整数因数分解的难度，数据越⼤，安全系数越⾼，给定⼀个32位整数，请对其进⾏因数分解，找出是哪两个素数的乘积 import java.util.*; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int num = sc.nextInt(); int a = -1, b = -1;

华为od机试java和c++题目一样吗

05-01

华为OD机试Java和C的题目相同，主要是为了测试应聘者的算法和编程能力，而不是语言的使用。通常会给出一些算法题目，如找出数组中的最大值、判断一个数是否为质数等，然后应聘者需要根据自己所擅长的编程语言，用...