#include "stdio.h"
#include"stdlib.h"
int a[1000];
int b[1000]={1};
int j=0;
int b1;
int rem=1;
int pn()
{   int flag;
    if(j>0&&rem)
        b[j]=b[j-1];
    rem=1;
    b[j]=b[j]+1;
    do
    {   flag=0;
        int flag1=0;
        for(int i=1;i<=b[j];i++)
            if(b[j]%i==0)
            {
                if(++flag1==3)
                    flag=1;   
            }
    }while(b[j]++&&flag);
       b[j]=b[j]-1;
    return b[j];
}

int reduce(int s,int n)
{   
    if(s>0)
    {
      n=pn();
      j++;
    }
    if(s==0)
        return 1;
    if(s<0)
    {
        j=j-2;
        rem=0;
        return 0;
    }
     if(s>b1||b[j]>b1)
        {
         printf("没有结果!");
         exit(0);
        }
    if(reduce(s-n,n))
        {
          return 1;
        }
    
    return(reduce(s+b[j],b[j]));
}

int main()
{  
    scanf("%d",&b1);
    reduce(b1,2);
    for(int i=0;i<j;i++)
        printf("%d  ",b[i]);
    return 0;
}
只是为了看看结果,代码很烂.....

对的..我只是不知道是不是从2开始

#include "stdio.h"
#include"stdlib.h"
int a[1000];
int b[1000]={2};
int j=0;
int b1;
int rem=1;
int pn()
{   int flag;
    if(j>0&&rem)
        b[j]=b[j-1];
    rem=1;
    b[j]=b[j]+1;
    do
    {   flag=0;
        int flag1=0;
        for(int i=1;i<=b[j];i++)
            if(b[j]%i==0)
            {
                if(++flag1==3)
                    flag=1;   
            }
    }while(b[j]++&&flag);
       b[j]=b[j]-1;
    return b[j];
}

int reduce(int s,int n)
{   
    if(s>0)
    {
      n=pn();
      j++;
    }
    if(s==0)
        return 1;
    if(s<0)
    {
        j=j-2;
        rem=0;
        return 0;
    }
     if(s>b1||b[j]>b1)
        {
         printf("没有结果!");
         exit(0);
        }
    if(reduce(s-n,n))
        {
          return 1;
        }
    
    return(reduce(s+b[j],b[j]));
}

int main()
{   int sum=0;
    scanf("%d",&b1);
    reduce(b1,2);
    for(int i=0;i<j;i++)
    {
        printf("%d  ",b[i]);
    //    sum+=b[i];
    }
//    printf("%d",sum);
    return 0;
}
我只是把它拆开来..只找到一种就停止了...没有继续找..可能结果上有点差别
比如5 可以分为2 和3  
7就是7自己
6是没有的
..........
如果找到错,可以贴出来讨论..谢谢..

[[it] 本帖最后由 sunkaidong 于 2008-4-12 13:02 编辑 [/it]]

15 =2+13 这个错了吗?我并不是得到最多素数和..找到就可以了...

2+13不行吗?呵呵..好像也满足素数之和条件...

是啊..哪个需要回归到2,再从2往下找..当找到时纪录个数...在输出结果..那就很麻烦了....呵呵..燕子你的代码很好,让我有种看大师写的代码感觉...

#include "stdio.h"
#include"stdlib.h"
int b[1000]={1};
int j;
int b1;
int rem=1;
int m=0;
int pn()
{   int flag;
    if(j>0&&rem)
        b[j]=b[j-1];
    rem=1;
    b[j]=b[j]+1;
    do
    {   flag=0;
        int flag1=0;
        for(int i=1;i<=b[j];i++)
            if(b[j]%i==0)
            {
                if(++flag1==3)
                    flag=1;   
            }
    }while(b[j]++&&flag);
       b[j]=b[j]-1;
    return b[j];
}

int reduce(int s,int n)
{   
    if(s>0)
    {
      n=pn();
      j++;
    }
    if(s==0)
        return 1;
    if(s<0)
    {
        j=j-2;
        rem=0;
        return 0;
    }
     if(s>b1||b[j]>b1)
        {
         printf("没有结果!");
         exit(0);
        }
    if(reduce(s-n,n))
        {
          return 1;
        }
   
    return(reduce(s+b[j],b[j]));
}

int main()
{  
    scanf("%d",&b1);
    while(b[0]<b1)
    {
    j=0;
    if(reduce(b1,b[0]))

    {   if(m<j)
        {
            for(int i=0;i<j;i++)
                printf("%d  ",b[i]);
            m=j;
            printf("\n");
        }
        
    }
     
     }
    return 0;
}

原本想把改成可以分解成所有不同素数组合得..太长了..所以可以稳定输出最长素数组合..其它也输出间或的组合..属于不稳定的方法...可以看看就好..代码风格很糟糕..