大神，求解释啊[e
写了一个列举超级素数的程序，1位数、2位数可以运行得到正确结果，3位数以后就不行了，这是为啥呢？
列举超级素数：如果一个位数为n的整数是素数，且它的前n-1，n-2,n-3,...,1个数字依次组成的整数均为素数，就称该整数是超级素数；
利用递归算法将位数为n的超级素数列举出来，例如7331就是位数为4的超级素数；每4个超级素数占一行。
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int isPrime(int);//函数原型声明（判断一个数是否为素数，若是素数，返回1；若不是，返回0）
int getPrimeCount(int);//函数原型声明（一个n位数的前n-1，n-2，...,1位中素数的个数）
main()
{
    int length,i,j=0;
    printf("Please input an integer:");   
    scanf("%d",&length);
    for(i=pow(10,length-1);i<=(pow(10,length)-1);i++)
    {
        if(getPrimeCount(i)==length)
        {
            printf("%d\t",i);
            j++;
            if(j%4==0)
            printf("\n");
        }
    }
}
int isPrime(int n)//函数定义（判断一个数是否为素数，若是素数，返回1；若不是，返回0）
{
    int i;
    for(i=2;i<=n;i++)
    if(n%i==0) break;
    if(i>sqrt(n))
    return 1;
    else
    return 0;                       
}
int getPrimeCount(int n)//函数定义（一个n位数的前n-1，n-2，...,1位中素数的个数）
{
    if(n/10==0)
    return (isPrime(n));
    else
    return (isPrime(n)+isPrime(n/10));
}

[此贴子已经被作者于2015-12-8 00:56编辑过]

    2    3    5    7   23   29   31   37   53   59   71   73   79  233  239  293  311  313
  317  373  379  593  599  719  733  739  797 2333 2339 2393 2399 2939 3119 3137 3733 3739
 3793 3797 5939 7193 7331 7333 7393

这个结果对不

#include <stdio.h>

bool isprime(int n)
{
    int i;
    int t=0;
    if(n==1) return false;
    for(i=2;i<=n;i++) if(n%i==0) t++;
    if(t>1) return false ; else return true;                       
}

bool getprime(int n)
{
    if(n==0) return true;
    if(isprime(n)==true) getprime(n/=10);else return false;
}

int main(void)
{
    for(int i=2;i<=10000;i++) if(getprime(i)==true) printf("%5d",i);
    return 0;
}

楼主： 利用递归算法   楼主你的递归呢？
还有1是素数吗 看一下 isPrime(1)

int getPrimeCount(int n)
{
    if(n/10==0)
    return (isPrime(n));
    else
    return (isPrime(n)+getPrimeCount(n/10));
}     

int getPrimeCount(int n)
这个函数就勉强算递归呗？

1是不是素数？

11应该也是素数啊

修改了一下  把1也剔除的话

10000以内 有以下 ：
 2    3    5    7   23   37   53   73  233  373  733 2333 3733 7333
100000以内 有以下：
 2    3    5    7   23   37   53   73  233  373  733 2333 3733 37337
1000000以内有以下：
算法太弱 100w 半天算不出来

不懂别瞎说

到底什么是超级素数：

比如 楼主举例7331   是 7 73 733 7331 都是素数 就构成超级素数
                  还是 1 31 331 7331 都是素数 就构成超级素数