蓝桥杯 模拟赛 B素数个数

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

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

#include<bits/stdc++.h>
using namespace std;
int prime(int k)
{
for(int i=2;i<=sqrt(k);i++)
{
if(k%i==0)return 0;
}
return 1;

}
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)
{
if(prime(a[0]*10000000+a[1]*1000000+a[2]*100000+a[3]*10000+a[4]*1000+a[5]*100+a[6]*10+a[7]))
num++;
}
}
cout<<num<<endl;
return 0;
}