题目
**素数就是不能再进行等分的数。比如:2\ 3\ 5\ 7\ 112 3 5 7 11 等。 9 = 3 * 39=3∗3 说明它可以3等分,因而不是素数。
我们国家在 19491949 年建国。如果只给你 1\ 9\ 4\ 91 9 4 9 这 44 个数字卡片,可以随意摆放它们的先后顺序(但卡片不能倒着摆放啊,我们不是在脑筋急转弯!),那么,你能组成多少个 44 位的素数呢?
比如:19491949,49194919 都符合要求。
请你输出能组成的 44 位素数的个数,不要罗列这些素数!!**
代码实现
import java.util.Scanner;
import java.util.HashSet;
// 1:无需package
// 2: 类名必须Main, 不可修改
public class Main {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
//在此输入您的代码...
HashSet<String> set = new HashSet<>();
String s = "1949";
f1(set,0,s.length() - 1,s.toCharArray());
int num = 0;
for(String relsut : set){
int n = Integer.parseInt(relsut);
if(judge(n)){
num++;
}
}
System.out.println(num);
scan.close();
}
//全排列算法
public static void f1(HashSet<String> set,int from, int to, char[] arr){
if(from == to){
set.add(new String(arr));
}
for(int i = from; i <= to; i++){
swap(arr,i,from);
f1(set,from + 1, to, arr);
swap(arr, i, from);
}
}
public static void swap(char[] arr, int i, int j){
char temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
public static boolean judge(int n){
if(n == 2){
return true;
}
for(int i = 2; i < n; i++){
if(n % i == 0){
return false;
}
}
return true;
}
}