2018 蓝桥杯省赛 B 组模拟赛（五）——B题素数个数

最新推荐文章于 2025-03-30 22:09:42 发布

渣渣琪

最新推荐文章于 2025-03-30 22:09:42 发布

阅读量395

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：算法

本文链接：https://blog.youkuaiyun.com/sinat_37341950/article/details/79692001

算法专栏收录该内容

48 篇文章

订阅专栏

本文介绍了一种通过全排列算法寻找8位素数的方法。该方法首先生成所有可能的8位数字组合，并排除以0开头的组合，然后检查每个组合是否为素数。文章提供了一份Java实现代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

思路：将8位数全排列，去掉0开头的，然后判断是否为素数。

代码如下：

package jisuanke;

public class Ti2 {
	public static int[] p=new int[8];
	public static int count=0;
	public static boolean Isexist(int t) {
		for(int i=0;i<8;i++) {
			if(p[i]==t) {
				return true;
			}
		}
		return false;
	}
	public static void dfs(int u) {
		if(u==8) {
			put();
			return;
		}
		for(int i=0;i<8;i++) {
			if(!Isexist(i)) {
				p[u]=i;
				dfs(u+1);
				p[u]=8;
			}
		}
	}
	public static boolean isPrimeNumber(int num){  
	    if(num == 2) return true;//2特殊处理  
	    if(num < 2 || num % 2 == 0) return false;//识别小于2的数和偶数  
	    for(int i=3; i<=Math.sqrt(num); i+=2){  
	        if(num % i == 0){//识别被奇数整除  
	            return false;  
	        }  
	    }  
	    return true;  
	} 
	public static void put() {
		int sum=0;
		if(p[0]!=0) {
			for(int i=0;i<8;i++) {
				sum=sum*10+p[i];
			}
			//System.out.println(sum);
			if(isPrimeNumber(sum)) {
				System.out.println(sum);
				count++;
			}
		}
	}
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		for(int i=0;i<8;i++) {
			p[i]=8;
		}
		dfs(0);
		System.out.println(count);
	}

}