结果填空：素数个数 （全排列）

用 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,flag=1;
            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=0;
                    break;
                }
            }
            if(flag) num++;
        }
    }
    cout<<num<<endl;
    return 0;
}