计蒜客蓝桥杯B组（五）质数个数

用 $0,1,2,3\cdots 7$ 这 $8$ 个数组成的所有整数中，质数有多少个（每个数字必须用到且只能用一次）。

提示：以 0$0$ 开始的数字是非法数字。

答案：2668.

关键在于对0~7的全排列，用到c++函数next_permutation()，比较省写代码时间，头文件<algorithm>.

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
int Del(int a[])
{
    int sum=0;
    for(int i=0;i<8;i++)
        sum=sum*10+a[i];
    return sum;
}
int main()
{
    int a[8]={0,1,2,3,4,5,6,7};
    int cnt=0;
    while(next_permutation(a,a+8))
    {
        if(a[0]==0)
            continue;
        else
        {
            int num=Del(a);
            int flag=0;
            for(int i=2;i<=sqrt(num);i++)
                if(num%i==0)
                {
                    flag=1;
                    break;
                }
            if(!flag)
                cnt++;
        }
    }
    printf("%d\n",cnt);
    return 0;
}