<NOIP> 23 . P1036 选数

题解：这是洛谷的第23道题目，考察的是递归（非递归的方式没有尝试）。

注意

1 . 将索引值全排列（注意“1，2，3和1，3，2”是一种情况）

2 . 这里使用的是STL的next_permutation（有点投机取巧、大家可以试试手动全排列）

3 . 把得到的数值进行素性测试

源代码：

#include <iostream>
#include <stdlib.h>
#include <algorithm>
#include <math.h>

using namespace std;

int arraynumber[2017], removenumber[2017];

bool Isprimer(long long number)
{
    if (number <=1) 
        return false;
    else
        for (size_t i = 2; i <= sqrt(number); i++)
        {
            if (number % i == 0)
                return false;
        }
    
    return true;
}

int main()
{
    int n, k, sum = 0;
    cin >> n >> k;
    for (int i = 1; i <= n; ++i)
        cin >> arraynumber[i];

    // 填充
    for (int i = n; i >= n - k + 1; --i)
        removenumber[i] = 1;

    do {
        int s = 0;
        for (int i = 1; i <= n; ++i) 
        {
            // 筛选
            if (removenumber[i] == 1)
                s += arraynumber[i];
        }
        //素性测试
        if (Isprimer(s))    sum++;
    } while (next_permutation(removenumber + 1, removenumber + n + 1));    // STL(next_permutation)

    cout << sum << endl;
    system("pause");
    return 0;
}