説明する
任意の偶数 (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)) {