打表

2098  分拆素数和

Problem Description
把一个偶数拆成两个不同素数的和，有几种拆法呢？
 

Input
输入包含一些正的偶数，其值不会超过10000，个数不会超过500，若遇0，则结束。
 

Output
对应每个偶数，输出其拆成不同素数的个数，每个结果占一行。
 

Sample Input
30
26
0
 

Sample Output
3
2
 
****************************************
**************************************************************************



#include <iostream>
using namespace std;
#define N 10000
int bz[N]={1,1,0,0,1,0};
    


void init()
{int i,j;
for(i=2;i<=N;i++)
for(j=2;i*j<=N;j++)
bz[i*j]=1;

}

int main()
{
    int n,i,s;
    init();
    while(cin>>n,n)
    {
        s=0;
        for(i=2;i<n/2;i++)
        if(bz[i]==0&&bz[n-i]==0) s++;
    cout<<s<<endl;    
    }
    
}

　　

超级阶梯
#include <stdio.h> 
int s; 
int ggt(int x) 
 {    
  if(x<1) return 0;       
  if(x==1) return 1;       
  if(x==2) return 2;       
  if(x==3) return 3;       
  if(x==4) return 5;      
  if(x==5) return 8;       
  if(x==6) return 13; 
 

    return ggt(x-1)+ggt(x-2); 
}
 
int main() 
{    
    
int i,k,n,m,x;     
scanf("%d",&n);     
while(n--)     
{         
scanf("%d",&m);        
printf("%d\n",ggt(m-1));    
}  
}
 









#include <stdio.h> 
int s; 
int ggt(int x) 
 {    
  if(x<1) return 0;       
  if(x==1) return 1;       
  if(x==2) return 2;       
  if(x==3) return 3;       
  if(x==4) return 5;      
  if(x==5) return 8;       
  if(x==6) return 13; 
 
  if(x==39)  return 102334155 ;    
    return ggt(x-1)+ggt(x-2); 
}
 
int main() 
{    
    
int i,k,n,m,x;     
scanf("%d",&n);     
while(n--)     
{         
scanf("%d",&m);        
printf("%d\n",ggt(m-1));    
}  
}


******************************************************
**********************************************************************



#include <iostream>
using namespace std;
int main()
{
    int t,n,a[40]={0,1,2},i;
    cin>>t;
    while(t--)
    {
        cin>>n;
        for(i=3;i<=n;i++)
            a[i]=a[i-1]+a[i-2];
        cout<<a[n-1]<<endl;
    }
    return 0;
}






#include <iostream>
using namespace std;
int main()
{
    int t,n,a[41]={0,0,1,2},i;
    cin>>t;
    while(t--)
    {
        cin>>n;
        for(i=4;i<=n;i++)
            a[i]=a[i-1]+a[i-2];
        cout<<a[n]<<endl;
    }
    return 0;
}