给你一个数字n

用数字1，2，3，...，n组成一个三角形数字塔。比如n=4，

1

1 2

1 2 3

1 2 3 4

现在从第一个点往下走，可以往下，或者往右下，可以组成多种路径。比如n=4时，

路径              和

1->1->1->1     4

1->1->1->2     5

1->1->2->2     6

1->1->2->3     7

1->2->2->2     7

1->2->2->3     8

1->2->3->3     9

1->2->3->3     9

1->2->3->4    10

这里面有3个质数，5，7，7


输入描述
输入n (1<=n<=41)
输出描述
输出所有路径里一共有多少质数

样例输入
4
样例输出
3

父结点为1  分出两个子节点 1，2 当结点元素n=1 有两个子节点 1，2  如果结点元素n>1有3个子节点 为n-1 ,n,n+1
怎么遍历呢 难难难 继续看书去 实在是不会写！

[ 本帖最后由 hahayezhe 于 2010-4-26 09:15 编辑 ]

#include<stdio.h>
struct num
{
    int m;
    struct num *next;
}number;
struct num *calculation(int n)
{
    int a[n]= {0},i = 0,sum = 0, j = n-1;
    struct num *p,*hd,*pf,*pd;
    for(i=0;i<n;i++)
    {
        a[i] = 1;
    }
 p = (int *)malloc(sizeof(struct num));
 hd = p;
 while(a[n-1]!=n)
{
    sum = 0;
    for(i=0;i<n;i++)
    {
        printf("%d-",a[i]);
        sum = sum+a[i];
    }
    printf("  %d\n",sum);
    p->m = sum;
    pd = p;
    pf = (int *)malloc(sizeof(struct num));
    p->next = pf;
    p = pf;
        for(i=1;i<n;i++)
    {
        if((a[n-i]>a[n-i-1])&&(a[n-i]!=n-i+1))
            j=n-i-1;
    }
    a[j]++;      
}
pd->next = NULL;
return hd;
}
int main()
{
    int n = 0,i = 0,j = 1;
    struct num *p;
    scanf("%d",n);
    p = calculation(n);
    while(p!=NULL)
    {
        j = 1;
        for(i=2;i<=p->m/2;i++)
            if(p->m%i==0)
                j=0;
        if(j)
            printf("%d  ",p->m);
        p = p->next;
    }
}
我没有按XP下的编译器，也没按samba，要是在虚拟机的Linux里编译，还要把代码在写一遍，
交给你了，调试一下，修改一下，改不了的地方，或看不懂的地方在问我