poj2739解題報告

1.算法
通過篩法找出10000以內所有的素數，存到數組裏。然後對每個輸入的數num，嘗試用連續的比num小的素數，用num減去這個這些連續的素數，如果結果是零，則在結果上加上1，最後輸出結果。
2.實現
(1)對於數組初始化的時候，int a[10]={1}只能對數組的第一個字符進行初始化，但是int a[10]={0}可將整個數組進行初始化。關於c++中數組初始化，具體參見http://hi.baidu.com/sicceer/blog/item/a1f3ba54dc87fb133a293595.html
(2)注意在函數傳參數的時候的指針和引用的用法。
3.代碼：

#include<cstdio>

void creat_primes(int* prime,int& size);
int calculate(int* prime,int size,int num);

int main()
{
int prime[10000];
int size_of_primes = 0 ;
//生成素數表
creat_primes(prime,size_of_primes);
//讀取和計算
int num = 0;
scanf("%d",&num);
while(num!=0)
{
if(int result = calculate(prime,size_of_primes,num))printf("%d\n",result);
else printf("0\n");
scanf("%d",&num);
}
return 0 ;
}
/*生成一個素數表*/
void creat_primes(int* prime,int& size)
{
int notPrime[10001] = {false};
for (int i = 2;i<10001;i++)
{
int x = i*2;
while(x<10001)
{
notPrime[x]=true;
x+=i;
}
}
for(int i=2;i<10001;i++)
{
if(!notPrime[i]) prime[size++]=i;
}
}
/*計算這個num有幾種表現方式*/
int calculate(int* prime,int size,int num)
{
int result = 0;
for(int i = 0;i<size;i++)
{
if (prime[i]>num) break;
int n = num;
int index = i;
while(n>0)
{
n-=prime[index];
index++;
}
if (n==0)result++;
}
return result;
}