还有就是用数组不太好定维数，当你无法知道最大的数个数时。你的更简练，值的学习。

你是在跟版主说话么~

我想你说的是数组的长度吧。这个问题不难确定一个上限。

第一位的取值（从左向右数）只能是2、3、5、7。之后每一位的取值只可能是1、3、7、9（排除能被2、5整除的数）。

所以对于8位数来说，最多只有4^8 = 64K 这么多个可能的数（事实上只有5个）。对于现在的内存容量来说，这不算什么，我会直接开这么大的。

int is_prime(int a)
{
    int i, b;
    b = (int)sqrt(a);
    for(i = 3; i <= b && a % i; i += 2); // 这是否应该是i++而不是 i += 2?
    return i > b;
}

没必要。所有的偶数中，只有2是素数，其它都是合数。

is_prime的参数a因为确定是奇数，所以我就不再判断它是否能被2整除。

而一个奇数是不能被偶数整除的，所以我跳过对偶除数的判断。

同意L版，应该是i++吧

要是参数确定为奇数那就没问题了

即使做一个通用的质数判断，我也只在函数开头加一句 if(a % 2 == 0) return 0;

我写了个 答案应该没问题 一下子都输出了 如果要分开输出 稍微改下就可以
不知道怎么看 程序的运行时间和CPU的占用率

#include <stdio.h>
#include <math.h>

int is_prime(int a)
{
   int n = (int)sqrt(a);
   int i;

   for (i = 2; i <= n && a % i != 0; i++);
    return i > n;
}

int main(void)
{
    int prime[8][88] = {0};
    int i, j, k, m;
    int N;

    prime[0][0] = 4;
    prime[0][1] = 2;
    prime[0][2] = 3;
    prime[0][3] = 5;
    prime[0][4] = 7;

    printf("Please input N:");
    scanf("%d", &N);

    for (i = 0; i < N - 1; i++)
    {
        m = 1;
        printf("When N = %d :", i + 2);
        for (j = 1; j <= prime[i][0]; j++)                   
            for (k = 1; k <= 9; k += 2)
                if (is_prime(prime[i][j] * 10 + k))
                {
                    prime[i + 1][m++] = prime[i][j] * 10 + k;
                    printf("%d ", prime[i + 1][m - 1]);
                }
                prime[i + 1][0] = m - 1;                   
            puts("");
    }
    return 0;
}

---

2^8个数感觉还是很大的，一般数组开那么大有点浪费，关键是数组中有大部分内存没有用到。不过版主经念丰富，我要多学习。