蓝桥杯算法提高VIP-特殊的质数肋骨 （C语言代码）

#include<stdio.h>

int sam(long long a)

{

int i;

for(i=3;i*i<=a;i=i+2)

if(a%i==0)

return 0;

return 1;

}

fun(long long a,int n)

{

if(n==0)

{

if(sam(a))

printf("%ld\n",a);

return 0;

}

if(sam(a))

fun(a*10+1,n-1),fun(a*10+3,n-1),fun(a*10+5,n-1),fun(a*10+7,n-1),fun(a*10+9,n-1);

}

int main()

{

int n;

scanf("%d",&n);

n--;

fun(2,n),fun(3,n),fun(5,n),fun(7,n);

    return 0;

}