组素数-Java

标签：generated   class   fun   lse   lag   Stub   ext   array   iterator   

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

先来看一个全排列框架

递归set去重实现，想不明白没关系，会用就好

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

public class t {
	
	static Set set=new HashSet();
	
	static 	void function (int arr[],int k) {
		if(k==4) {
			Save(arr);
		}
		for (int i = k; i 

题目代码

import java.util.Arrays;
import java.util.HashSet;
import java.util.Iterator;
import java.util.Set;

public class Main {

/*
 * 递归全排列框架
 */
static 	void function (int arr[],int k) {
		if(k==4) {
			check(arr);
		}
		for (int i = k; i  set =new HashSet();
	
	private static void check(int[] arr) {
	// TODO Auto-generated method stub
	int sum=arr[0]*1000+arr[1]*100+arr[2]*10+arr[3];
	Boolean flag=true;
	for (int i = 2; i  iterator=set.iterator();
		while(iterator.hasNext()) {
			int xx=iterator.next();
			System.out.print(xx+" ");
		}
	
	}


}

结果

6
[4919, 9941, 9491, 1949, 9419, 1499]

组素数-Java

标签：generated   class   fun   lse   lag   Stub   ext   array   iterator   

原文地址：https://www.cnblogs.com/effortfordream/p/12722039.html