ZZULIOJ 1093: 验证哥德巴赫猜想（函数专题），Java

1093: 验证哥德巴赫猜想（函数专题）

import java.util.Scanner;
public class Main {
    public static int prime(int n){
    if(n<2) return 0;for(int i=2;i<=Math.sqrt(n);i++)if(n%i==0) return 0;return 1;}public static void main(String[] args) {
    Scanner cin = new Scanner(System.in);int n=cin.nextInt();for(int i=2;i<=n/2;i++){
    if(prime(i)==1&&prime(n-i)==1)System.out.printf("%d %d\n",i,n-i);}}
}