package chapter5;
import java.util.Scanner;
public class test {
/**
* @简要描述:哥德巴赫猜想:任何一个>=6的偶数,都可以表示成二个素数之和。请编写程序验证任意给出一个2000以内的大于6
* 的偶数是否符合哥德巴赫猜想。
* 返回值:
* 0:不符合哥德巴赫猜想
* 1:符合哥德巴赫猜想
最后我提交的结果是答案错误,无法理解啊啊啊啊啊啊啊啊啊啊啊啊啊啊
*/
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int x = sc.nextInt();
int i=fun(x);
System.out.println(i);
}
private static int fun(int x) {
if(x<6 || x>2000)
return 0;
int min=2;
int max = x-min;
for(;min<max;min++,max--){
if(isPrime(min) && isPrime(max))
return 1;
}
return 0;
}
public static boolean isPrime(int n){
for(int i=2;i<n;i++){
if(n%i==0)
return false;
}
return true;
}
}