这里写目录标题
歌德巴赫猜想—java
数学领域著名的“哥德巴赫猜想”的大致意思是:任何一个大于2的偶数总能表示为两个素数之和。比如:24=5+19,其中5和19都是素数。
import java.util.Scanner;
//哥德巴赫猜想
public class GeDeBaHe {
public static void main(String[] args) {
System.out.println("请输入一个偶数:");
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
for (int i = 2; i <= n / 2; i++) {
if (prime(i)) {
if (prime(n - i)) {
System.out.println("n= " + i + "+" + (n - i));
break;
}
}
}
}
public static boolean prime(int n) {
if (n <= 1) return false;
if (n == 2) return true;
for (int j = 2; j <= (int) Math.sqrt((double) n); j++) {
if (n % j == 0)
return false;
}
return true;
}
}