选数（洛谷P1036题题解，Java语言描述）

题目要求

P1036题目链接

分析

用递归的DFS来凑组合情况，别忘了判断素数。。。

AC代码（Java语言描述）

import java.util.Scanner;

public class Main {

    private static int num, k;

    private static int[] array = new int[25];

    private static long result;

    private static boolean isPrime(int a){//判断素数
        for(int i = 2; i*i