(蓝桥杯)试题 算法训练 孪生素数

Posted 2021-09-19 nuist__NJUPT

试题 算法训练 孪生素数

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
　　编写程序求孪生素数。如果 n 和 n+2 都是素数，则称它们是孪生素数。输入一 个正整数 m，输出两个均不超过 m 的最大孪生素数(中间空一格)。
样例输入
例：
20
样例输出
例：
17 19

import java.util.Scanner;

public class Main {
    public static boolean isPrime(int m){
        for(int i=2; i<m; i++){
            if(m % i == 0){
                return false ;
            }
        }
        return true ;
    }
    public static void main(String[] args){
        Scanner input = new Scanner(System.in) ;
        int m = input.nextInt() ;
        for(int i=m; i>=3; i--){
            if(isPrime(i) && isPrime(i-2)){
                System.out.println(i-2 + " " + i) ;
                break ;
            }
        }
    }
}