算法竞赛入门经典的java实现之孪生素数->Demo22.java

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_36737934/article/details/80208768

样例输入：20

样例输出：17 19

样例输入：1000

样例输出：881 883

样例输入：10000

样例输出：9929 9931

下面贴出源码：

package cn.zimo.algorithm;

import java.util.Scanner;

/**
 * 孪生素数
 * @author 子墨
 * @date 2018年5月5日 下午7:35:06
 */
public class Demo22 {
    public static void main(String[] args) {
        int m=new Scanner(System.in).nextInt();
        for(int i=m-2;i>=3;i--) {
            if(isPrime(i)&&isPrime(i+2)) {
                System.out.println(""+i+" "+(i+2));
                break;
            }
        }
    }
    public static boolean isPrime(int n) {
        for(int i=2;i*i<n;i++) {
            if(n%i==0) return false;
        }
        return true;
    }
}