Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
Re:打表飘过。。数组开1229,别开小了!!!In Reply To:打表飘过。。数组开1229,别开小了!!! Posted by:qibinlou at 2012-08-10 17:22:26 > #include<iostream> > #include<cmath> > using namespace std; > const int Max=1229; > int a[Max]; > int isprime(int x) > { > if(x==1) return 0; > if(x==2) return 1; > if(x%2==0) return 0; > int i; > for(i=3;i<=sqrt(x);i+=2) > if(x%i==0) return 0; > return 1; > } > > > int main() > { > int i,j,sum,count,n; > for(i=2,j=0;i<10000;i++) > if(isprime(i)==1) > a[j++]=i; > // cout<<j<<' '<<a[j-1]<<endl; > while(cin>>n,n!=0){ > > for(i=count=0;i<Max;i++){ > for(j=i,sum=0;j<Max && sum<n;j++) > sum+=a[j]; > if(sum==n) > count++; > > } > cout<<count<<endl; > } > > // system("pause"); > } Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator