蓝桥杯:算法基础-组素数

组素数

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

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

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

分析：通过全排列的方式筛选素数-考虑重复数据的出现这里用set集合存储

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


public class Main {
	/*
    答案为【6】
    */
	public static void main(String[] args) {
		Set<Integer> se = new HashSet<Integer>();//set集合
		int[]arr = {1,9,4,9};//要用的数组
		//通过对下标的暴力破解来获取全部排列的可能：（不重复）
		for (int i = 0; i < arr.length; i++) {
			for (int j = 0; j < arr.length; j++) {
				if(j==i)continue;
				for (int j2 = 0; j2 < arr.length; j2++) {
					if(j2==j || j2==i)continue;
					A:for (int k = 0; k < arr.length; k++) {
						if(k==j2 || k==j || k==i)continue;
						int sum = arr[i]*1000+arr[j]*100+arr[j2]*10+arr[k];//获取组成后的4位数
						//判断是否为素数
						for (int l = 2; l < sum; l++) {
							if(sum%l==0){//如果不是素数跳过 A 的本次循环
								continue A;
							}
						}
						//如果是素数，添加
						se.add(sum);
					}
				}
			}
		}
		System.out.println(se.size());
	}
}

输出为：
6