第一天 POJ 2739

Source Code

Problem: 2739 User:Memory: 440K Time: 0MSLanguage: G++ Result: Accepted

• Source Code

  #include<stdio.h>#include<string.h>int number[10000];  int prime[3300];int main(){   int i,j;   for(i=0;i<10000;i++) number[i]=1;   for(i=0;i<3300;i++) prime[i]=0;   number[0]=number[1]=0;   int k=0;   for(i=2;i<10000;i++)   {        if(number[i])        {     prime[k++]=i;              for(j=i*2;j<10000;j+=i) number[j]=0;         }    }    int n=0;    int temp=0;    while(scanf("%d",&n),n)   //输入格式还需要更熟练    {        int count=0;        for(i=0;i<n;i++)        {           temp=n;           for(j=i;j<k;j++)           {              temp-=prime[j];              if(!temp)              {     count++;                    break;    //break的用法              }              if(temp<0) break;            }        }     printf("%d\n",count);   //'\n' 去掉会导致输出格式错误     }}

  小结：

    虽然是很水的题，但是刚接触并没有想到用素数筛。书写代码应该声明放在前面。先想好思路再下手！