结果填空：素数个数（蓝桥杯模拟）

                                结果填空：素数个数 

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

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

注意全排列和判断素数

代码：

#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;

int main()
{
    int a[8]={0,1,2,3,4,5,6,7};
    int num=0;
    while(next_permutation(a,a+8))  //全排列
    {
        if(a[0]==0)
            continue;
        else
        {
            int sum=0;
            int flag=0;
            for(int i=0;i<8;i++)
            {
                sum=sum*10+a[i];
            }
            int h=sqrt(sum);  //判断质数
            for(int i=2;i<=h;i++)
            {
                if(sum%i==0)
                {
                    flag=1;
                    break;
                }
            }
            if(flag==0)
                num++;
        }
    }
    cout<<num<<endl;
    return 0;
}