Acwing暑期每日一题（6月10日性感素数）

“性感素数 ”是指形如 (p,p+6)(p,p+6) 这样的一对素数。

之所以叫这个名字，是因为拉丁语管“六”叫“sex”（即英语的“性感”）。

现给定一个整数，请你判断其是否为一个性感素数。

输入格式

输入在一行中给出一个正整数 NN。

输出格式

若 NN 是一个性感素数，则在一行中输出 Yes，并在第二行输出与 NN 配对的另一个性感素数（若这样的数不唯一，输出较小的那个）。

若 NN 不是性感素数，则在一行中输出 No，然后在第二行输出大于 NN 的最小性感素数。

数据范围

1≤N≤10^8

解题思路： 首先用试除法进行质数的筛选。如果是性感质数，输出“Yes”及性感质数，如果不是，则暴力去找最近的性感质数，猜想：最近的一定离得不远。如果可以Ac就行，不然需要进行优化。

代码：

import java.util.*;
import java.io.*;

public class Main{
    public static boolean is_prime(int n){
        if(n <= 2){
            return false;
        }
        for(int i = 2 ; i <= n / i ; i++){
            if(n % i == 0){
                return false;
            }
        }
        return true;
    }
    public static void main(String args[]) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());
        for(int i = n - 6 ; i <= n + 6 ; i += 12){
            if(is_prime(i) && is_prime(n)){
                System.out.println("Yes");
                System.out.println(i);
                return;
            }
        }
        
        for(int i = n + 1 ;; i++){
            if(is_prime(i) && (is_prime(i-6) || is_prime(i+6))){
                System.out.println("No");
                System.out.println(i);
                return;
            }
        }
        
    }
}

总结：

很久不写算法，输入输出都卡壳了，手太生了，坚持一下