Huawei OD Computer Test - 偶数を形成する 2 つの最も近い素数を見つける (C++ & Java & JS & Python)

説明する

任意の偶数 (2 より大きい) は 2 つの素数で構成されます。2 つの素数が偶数を構成する状況は数多くあります。この問題では、2 つの素数の差が最小となる素数のペアを出力する必要があります。指定された偶数を構成します。

データ範囲:入力データは4≦�≤1000 4≤n≤1000を満たす 

説明を入力してください:

2 より大きい偶数を入力してください

出力の説明:

2 つの素数を小さいものから大きいものまで出力します。

例1

入力:

20

出力:

7 
13

例 2

入力:

4

出力:

2 
2

ジャバ:

import java.util.*;
 
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()){
        	int num = scanner.nextInt();
        	solution(num);
        }
    }

    private static void solution(int num) {
        int min = Integer.MAX_VALUE;
        int[] res = new int[2];
        // 从2开始穷举
        for(int i = 2; i < num; i++) {
            if(isPrime(i) && isPrime(num - i)) {
    

おすすめ

転載: blog.csdn.net/m0_68036862/article/details/132850245