蓝桥杯组素数（Java）

最新推荐文章于 2024-11-17 11:06:30 发布

蜻蜓语

最新推荐文章于 2024-11-17 11:06:30 发布

阅读量856

点赞数

CC 4.0 BY-SA版权

分类专栏：蓝桥题

本文链接：https://blog.youkuaiyun.com/weixin_42487387/article/details/88285130

蓝桥题专栏收录该内容

8 篇文章

订阅专栏

探讨了使用四个特定数字(1,9,4,9)通过全排列组合形成4位素数的可能性，介绍了素数的概念，并提出了一种算法实现，用于找出所有可能的素数组合。

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

标题：组素数

素数就是不能再进行等分的数。比如：2，3，5，7，11 等。
9=3*3 说明它可以3登峰，因而不是素数。

我们国家在1949年建国。如果只给你 1 9 4 9 这4个数字卡片，可以随意摆放它们的先后顺序（但卡片不能倒着摆放啊，我们不是在脑筋急转弯！）。
那么，你能组成多少个4 位的素数呢？


请你提交：能组成的4位数的个数，不要罗列这些素数！！


注意：不要提交解答过程，或其他的辅助说明文字。

import java.util.HashSet;
import java.util.Set;

//有重复元素的全排列+检查
public class Main {

//处理从k开始的排列
static void f(int [] arr,int k){
	if(k==4)//前面都已确定
		check(arr);
	for(int i=k;i<4;i++){
		//交换
		int t = arr[k];
		arr[k] = arr[i];
		arr[i] = t;
		
		f(arr,k+1);
		
		t = arr[k];
		arr[k] = arr[i];
		arr[i] = t;
	}
}
static Set<Integer> set = new HashSet<Integer>();
private static void check(int [] arr){
	int x = arr[0]*1000+arr[1]*100+arr[2]*10+arr[3];
	boolean flag = true;
	for(int i=2;i<=Math.sqrt(x);i++){
		if(x%i==0){
			flag=false;
			break;
		}
		if(flag)
			set.add(x);
	}
}
public static void main(String[] args) {
	int arr[] = {1,9,4,9};
	f(arr,0);
	System.out.println(set.size());
	}

}