蓝桥特殊的质数肋骨（Java）

Abdulaziz02

于 2022-04-03 15:27:27 发布

阅读量85

点赞数

分类专栏：蓝桥杯文章标签： java 蓝桥杯算法

本文链接：https://blog.csdn.net/Abdulaziz_Dev/article/details/123938423

版权

蓝桥杯专栏收录该内容

91 篇文章 2 订阅

订阅专栏

AILAB专项训练

问题描述

农民约翰母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。农民约翰确定他卖给买方的是真正的质数肋骨，是因为从右边开始切下肋骨，每次还剩下的肋骨上的数字都组成一个质数。

例如有四根肋骨的数字分别是：7 3 3 1，那么全部肋骨上的数字 7331是质数；三根肋骨 733是质数；二根肋骨 73 是质数；当然,最后一根肋骨 7 也是质数。7331 被叫做长度 4 的特殊质数。

写一个程序对给定的肋骨的数目 N (1<=N<=8),求出所有的特殊质数。数字1不被看作一个质数。

输入格式

单独的一行包含N。

输出格式

按顺序输出长度为 N 的特殊质数,每行一个。

样例输入

样例输出

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.math.BigInteger;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collection;
import java.util.Collections;
import java.util.Comparator;
import java.util.Scanner;
import java.util.function.IntToDoubleFunction;

import javax.print.attribute.Size2DSyntax;
import javax.security.auth.x500.X500Principal;
import javax.swing.text.Highlighter;

import org.omg.PortableServer.ID_ASSIGNMENT_POLICY_ID;


public class Main{
	static int n;
	public static int fun(int x) {   //判断素数的函数
		int flag=0;
		if(x==1)
			flag=-1;
		for (int i = 2; i <= Math.sqrt(x); i++) {
			if(x%i==0)
			{
				flag=-1;
				break;
			}
		}
		return flag;
	}
	public static void dfs(int x,int length) {   //递归输出函数
		if(length>n)   //满足长度时输出
		{
			System.out.println(x);
		}
		else {
			for (int i = 1; i <= 9; i++) {
				if(fun(x*10+i)==0)
				{
					dfs(x*10+i, length+1);
				}
			}
		}
	}
	public static void main(String args[]) throws IOException {
		BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
		Scanner sc=new Scanner(System.in);
		
		n=Integer.parseInt(br.readLine());
		dfs(0, 1);
	}
}