特殊的质数肋骨（c语言）

解题思路:首位只能是{2，3，5，7}这四个数字，后面每一位都只能是{1，3，7，9}，因此我从前往后的判断，比如2头，然后我循环判断2*10+1，2*10+3，2*10+7，2*10+9是否为质数，以此类推，以一个递归解决问题。

注意事项:

参考代码:

#include<math.h>
#include<stdio.h>
int  prime(int m)//质数返回1
{
    if (m == 2||m == 3)
        return 1;
    for (int i = 2; i <= sqrt(m); i++)
    {
        if (m % i == 0)
            return 0;
    }
    return 1;//质数返回1
}
void print(int m, int n, int b[4])//n为长度，m为需要被判断是否为质数
{
    if (prime(m))
    {
        if (n == 0)
        {
            printf("%d\n", m);
        }
        else
        {
            for (int i = 0; i < 4; i++)
            {
                print(m * 10 + b[i], n - 1, b);
            }
        }
    }
}
int main(void)
{
    int n;
    int arr[4] = { 2,3,5,7 };//首位
    int b[4] = { 1,3,7,9 };
    scanf("%d", &n);
    for (int i = 0; i < 4; i++)
        print(arr[i], n - 1, b);
    return 0;
}