超级质数

QAQ
一个数是超级质数是要把这个数/10分解判断，那么反过来，我们直接从素数的基础上造超级质数，但是我们造出来的并不一定是素数，所以要有个素数判断，使用最简单的sqrt(n)判断

#include <iostream>#include <cstring>#include <cstdio>#include <algorithm>#include <cmath>using namespace std;bool cf(int x){    if(x==1) return 0;    if(x==2) return 1;    for(int i=2;i<=sqrt(x);i++)     if(x%i==0) return 0;    return 1;}int num[9999],cnt;int n;void dfs(long long x){    if(x>n) return;    int d=cf(x);    if(x&&d) num[++cnt]=x;    if(d)//造的前提是这个数是素数    {       dfs(x*10+1);    dfs(x*10+2);    dfs(x*10+3);    dfs(x*10+5);    dfs(x*10+7);    dfs(x*10+9);//末尾是4,6,8的数肯定不符合要求    }}int main(){    scanf("%d",&n);     dfs(0);    sort(num+1,num+cnt+1);//排序，从小到大输出    printf("%d\n",cnt);    for(int i=1;i<=cnt;i++)     printf("%d\n",num[i]);}