poj2739

最新推荐文章于 2020-10-02 11:26:05 发布

WA_automation

最新推荐文章于 2020-10-02 11:26:05 发布

阅读量266

点赞数

分类专栏：尺取

本文链接：https://blog.csdn.net/qq_41646772/article/details/88356721

版权

尺取专栏收录该内容

6 篇文章 0 订阅

订阅专栏

顺便把kuangbin的素数筛看了一遍，还是不太懂。。。这就是菜鸟的感觉吧。。。

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <map>
#include <set>
using namespace std;
typedef long long LL;
const int maxN=2e5+5;
int prime[maxN];
void getPrime()
{
    for(int i=2; i<=maxN; i++)
    {
        if(!prime[i])
            prime[++prime[0]]=i;
        for(int j=1; j<=prime[0]&&prime[j]*i<=maxN; j++)
        {
            prime[prime[j]*i]=1;
            if(!(i%prime[j]))
                break;
        }
    }
}
int main()
{
    getPrime();
    int N;
    while(~scanf("%d",&N)&&N)
    {
        int sum,ans;
        sum=ans=0;
        for(int l=1,r=1; r<=10000; r++)
        {
            sum+=prime[r];
            if(sum<N)continue;
            while(sum-prime[l]>=N)sum-=prime[l++];
            if(sum==N)ans++;
        }
        cout<<ans<<endl;
    }
    return 0;
}