【问题描述】验证哥德巴赫猜想:输入一个大于2的偶数,将其分解为两个素数的和
【输入形式】8
【输出形式】8=3+5
import java.util.Scanner;
public class everydayjava {
public static boolean isPrime(int num) {
if (num <= 1) {
return false;
}
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
public static void findPrimesForEven(int evenNumber) {
if (evenNumber <= 2 || evenNumber % 2 != 0) {
return;
}
for (int i = 2; i <= evenNumber / 2; i++) {
if (isPrime(i) && isPrime(evenNumber - i)) {
System.out.println(evenNumber + "=" + i + "+" + (evenNumber - i));
return;
}
}
}
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int evenNumber = scanner.nextInt();
scanner.close();
findPrimesForEven(evenNumber);
}
}
今天的题很relax