蓝桥杯 模拟赛 B素数个数

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

提示：以 $0$ 开始的数字是非法数字。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;
}