#include <iostream> using namespace std; const int maxp=2000,n=10000; int prime[maxp],total=0; bool isprime(int k)//bool函數(shù)用來求素數(shù) {for(int i=0;i<total;i++)if(k%prime[i]==0)//判斷素數(shù)的一種方法（用這個數(shù)對數(shù)組當中所有的 素數(shù) 進行取余；return false;return true; } int main() {for(int i=2;i<n;i++)if(isprime(i))prime[total++]=i;//total++是先用后加。此處之前的代碼是把2~n之間的素數(shù)全部都存儲到prime[total]數(shù)組中。prime[total]=n+1;int m;cin>>m;while(m){int ans=0;//用于計算個數(shù)for(int i=0;prime[i]<=m;i++)//外層循環(huán)用來枚舉所有的可能性{int cnt=0;//求和for(int j=i;j<total,cnt<m;j++)//內(nèi)循環(huán)用來判斷所求和的大小是否符合cnt+=prime[j];if(cnt==m)++ans;}cout<<ans<<endl;cin>>m;}return 0; } #include <iostream> #include <stdlib.h> #include <cstring> #include <iomanip> using namespace std; const int maxn = 10000; int prime[maxn+1]; void getPrime(){memset(prime,0,sizeof(prime));for(int i=2; i<=maxn;++i){if(!prime[i]) prime[++prime[0]] = i;for(int j= 1; j<=prime[0] && i*prime[j]<=maxn;++j){prime[i*prime[j]] = 1 ;if(i%prime[j] == 0)break;}} } int main(){int m;getPrime();while(cin>>m,m){int cnt = 0;for(int i=1; prime[i]<=m;++i){int ans = 0;for(int j= i ;j<=prime[0]&&ans<m ;++j){//for(int j= i ;j<=prime[0], ans<m ;++j)ans += prime[j];if(ans == m){cnt++;}}}cout<<cnt<<endl;}return 0; } // 2020.3.29更

?

總結(jié)

以上是生活随笔為你收集整理的1.2.2一个数可以有多少种用连续素数之和表示POJ 2739的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。