java实现第四届蓝桥杯组素数

组素数

题目描述

素数就是不能再进行等分的数。比如：2 3 5 7 11 等。

9 = 3 * 3 说明它可以3等分，因而不是素数。

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

比如：1949，4919 都符合要求。

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

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

//处理从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());

	}

巴特西

java实现第四届蓝桥杯组素数

最新文章

热门文章