Chaim

用户名：YuQingming

访问量：3445

签　名：

欲善其事必先利器

等　　级
排　　名	512
经　　验	4400
参赛次数	3
文章发表	8
年　　龄	19
在职情况	学生
学　　校	HBNU
专　　业	计算机科学与技术

　　自我简介：

TA的其他文章

【滑动窗口】数组求和-题解（Java代码）
浏览：565

你可能喜欢

蓝桥杯算法提高VIP-特殊的质数肋骨-题解（Java代码）

　　作者: Chaim　　　　发表时间：2020-06-02 01:00:39 浏览：759　|　评论：0　

原题链接：蓝桥杯算法提高VIP-特殊的质数肋骨

首先要明确，第一位数字要单独判断是否是质数，那么第一位数字肯定是2,3,5,7
其次，观察1——100的质数

![](http://yuhang.site/wp-content/uploads/2020/06/115.png)

我们发现，除了第一位，后面的数字必须是1,3,7,9

```java
import java.util.Scanner;

public class Main {
    static int temp;
    static int N;
    /** 标记第一行是否打出，以便控制程序不会多输出一空行 */
    static boolean bl = false;

public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        N = scanner.nextInt();
        // 每个符合条件的数字第一位肯定是2,3,5,7
        int[] arr = new int[]{2, 3, 5, 7};
        for (int i = 0; i < 4; i++) {
            dfs(arr[i],1);
        }
    }

/** 递归 */
    private static void dfs(int num, int len) {
        /** 当数字长度已经达到N，输出 */
        if(len == N){
            //为了控制整个程序输出没有多余的一空行
            if(!bl){
                System.out.print(num);
                bl = true;
            }else {
                System.out.print("\n" + num);
            }
        }
        /** 追加一位，乘10 */
        num *= 10;
        for(int i = 1; i <= 9;i++){
            /** 除了第一位，后面的几位数肯定是1,3,7,9 */
            if(i == 1 || i == 3 || i == 7 || i == 9){
                //变成了多了一位的数字
                temp = num + i;
                //判断其是不是素数，如果是的话，就再往后追加一位，再判断，直到长度够为止
                if(isPrime(temp)){
                    dfs(temp,len+1);
                }
            }
        }
    }

/** 高效率判断素数 */
    private static boolean isPrime(int temp) {
        if(temp < 2){
            return false;
        }
        if(temp == 2 || temp == 3){
            return true;
        }
        if(temp % 6 != 1 && temp %6 !=5 ){
            return false;
        }
        for(int i = 5 ; i <= (int)Math.sqrt(temp); i += 6){
            if(temp % i == 0 || temp % (i+2) == 0){
                return false;
            }
        }
        return true;
    }
}

```
文章源自个人小站：http://yuhang.site
交流学习  欢迎来访~

0.0分

1 人评分

看不懂代码？想转换其他语言的代码？或者想问其他问题？试试问问AI编程助手，随时响应你的问题：

编程语言转换

万能编程问答

代码解释器

Chaim

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题9.1 （C语言代码）

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

C语言训练-素数问题（C语言代码）

C语言程序设计教程（第三版）课后习题6.5 （C++代码）

C二级辅导-计负均正（C语言代码）

蓝桥杯算法提高VIP-特殊的质数肋骨-题解（Java代码）

评论区

精彩推荐

printf基础练习2 （C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

C语言训练-计算一个整数N的阶乘（C语言代码）

C语言程序设计教程（第三版）课后习题9.3 （Java代码）

数组输出（C语言代码）--此题的题目描述有问题

C语言训练-列出最简真分数序列* （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C++代码）

1157题解

回文数字（C语言代码）

Chaim

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题9.1 （C语言代码）

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

C语言训练-素数问题 （C语言代码）

C语言程序设计教程（第三版）课后习题6.5 （C++代码）

C二级辅导-计负均正 （C语言代码）

蓝桥杯算法提高VIP-特殊的质数肋骨-题解（Java代码）

评论区

精彩推荐

printf基础练习2 （C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

C语言训练-计算一个整数N的阶乘 （C语言代码）

C语言程序设计教程（第三版）课后习题9.3 （Java代码）

数组输出 （C语言代码）--此题的题目描述有问题

C语言训练-列出最简真分数序列* （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C++代码）

1157题解

回文数字 （C语言代码）

C语言训练-素数问题（C语言代码）

C二级辅导-计负均正（C语言代码）

　　评论区

C语言训练-计算一个整数N的阶乘（C语言代码）

数组输出（C语言代码）--此题的题目描述有问题

回文数字（C语言代码）