【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【数学】2023C-素数之积【欧弟算法】全网注释最详细分类最全的华为OD真题题解

文章目录

• 题目描述与示例
• • 题目描述
  • 输入描述
  • 输出描述
  • 示例
  • • 输入
    • 输出
    • 说明
    • 解题思路
    • • 暴力解
      • 质数筛
      • 代码
      • • Python
        • Java
        • C++
        • 时空复杂度
        • 华为OD���法/大厂面试高频题算法练习冲刺训练

          题目描述与示例

          题目描述

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

          （）

          输入描述

          1`个正整数`num0  
          Java
           
          import java.util.*;public class Main {    public static List sieveOfEratosthenes(int n) {        boolean[] sieve = new boolean[n + 1];        Arrays.fill(sieve, true);        sieve[0] = sieve[1] = false;        for (int x = 2; x * x             if (sieve[x]) {                for (int i = x * x; i                     sieve[i] = false;                }            }        }        List            if (sieve[i]) {                primes.add(i);            }        }        return primes;    }    public static void main(String[] args) {        Scanner scanner = new Scanner(System.in);        int num = scanner.nextInt();        List            if (num % a == 0) {                int b = num / a;                if (primesSet.contains(b)) {                    System.out.println(a + " " + b);                    isFind = true;                    break;                }            }        }        if (!isFind) {            System.out.println("-1 -1");        }    }}    std::vector        if (sieve[x]) {            for (int i = x * x; i                 sieve[i] = false;            }        }    }    std::vector        if (sieve[i]) {            primes.push_back(i);        }    }    return primes;}int main() {    int num;    std::cin  num;    std::vector        if (num % a == 0) {            int b = num / a;            if (primes_set.find(b) != primes_set.end()) {                std::cout         std::cout