题目大意：给出一个整数，如果有一段连续的素数之和等于该数，即满足要求，求出这种连续的素数的个数

水题：艾氏筛法打表+尺取法区间推进，0ms水过（注意循环的终止条件）

```#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <ctime>
#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
#include <deque>
#include <list>
#include <set>
#include <map>
#include <stack>
#include <queue>
#include <numeric>
#include <iomanip>
#include <bitset>
#include <sstream>
#include <fstream>
using namespace std;
#define rep(i,a,n) for (int i=a;i<n;i++)
#define per(i,a,n) for (int i=n-1;i>=a;i--)
#define in(n) scanf("%d",&(n))
#define in2(x1,x2) scanf("%d%d",&(x1),&(x2))
#define inll(n) scanf("%I64d",&(n))
#define inll2(x1,x2) scanf("%I64d%I64d",&(x1),&(x2))
#define inlld(n) scanf("%lld",&(n))
#define inlld2(x1,x2) scanf("%lld%lld",&(x1),&(x2))
#define inf(n) scanf("%f",&(n))
#define inf2(x1,x2) scanf("%f%f",&(x1),&(x2))
#define inlf(n) scanf("%lf",&(n))
#define inlf2(x1,x2) scanf("%lf%lf",&(x1),&(x2))
#define inc(str) scanf("%c",&(str))
#define ins(str) scanf("%s",(str))
#define out(x) printf("%d\n",(x))
#define out2(x1,x2) printf("%d %d\n",(x1),(x2))
#define outf(x) printf("%f\n",(x))
#define outlf(x) printf("%lf\n",(x))
#define outlf2(x1,x2) printf("%lf %lf\n",(x1),(x2));
#define outll(x) printf("%I64d\n",(x))
#define outlld(x) printf("%lld\n",(x))
#define outc(str) printf("%c\n",(str))
#define pb push_back
#define mp make_pair
#define fi first
#define se second
#define SZ(x) ((int)(x).size())
#define mem(X,Y) memset(X,Y,sizeof(X));
typedef vector<int> vec;
typedef long long ll;
typedef pair<int,int> P;
const int dx[]={,,-,},dy[]={,,,-};
const int INF=0x3f3f3f3f;
const ll mod=1e9+;
ll powmod(ll a,ll b) {ll res=;a%=mod;for(;b;b>>=){if(b&)res=res*a%mod;a=a*a%mod;}return res;}
const bool AC=true;

bool is_prime[];
int prime[];
void table(){
int k=;
fill(is_prime,is_prime+,true);
rep(i,,){
if(is_prime[i]) prime[k++]=i;
for(int j=*i;j<=;j+=i)
is_prime[j]=false;
}
}
int main(){
int n,s,t,sum,ans;
table();
while(in(n)==){
if(n==) break;
s=t=;ans=;
sum=;
while(true){
while(prime[t]<=n&&sum<n){
sum+=prime[t++];
}
if(sum<n) break;
else if(sum==n) ans++;
sum-=prime[s++];
}
out(ans);
}
return ;
}```

## POJ2739 Sum of Consecutive Prime Numbers(尺取法）的更多相关文章

1. poj 2739 Sum of Consecutive Prime Numbers 尺取法

Time Limit: 1000MS   Memory Limit: 65536K Description Some positive integers can be represented by a ...

2. POJ2739 Sum of Consecutive Prime Numbers 2017-05-31 09:33 47人阅读 评论(0) 收藏

Sum of Consecutive Prime Numbers Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 25225 ...

3. POJ2739 Sum of Consecutive Prime Numbers 确定某个数以内的所有素数

参考:https://www.cnblogs.com/baozou/articles/4481191.html #include <iostream> #include <cstdi ...

4. POJ2739 - Sum of Consecutive Prime Numbers(素数问题)

题目大意 给定N,要求你计算用连续的素数的和能够组成N的种数 题解 先筛选出素数,然后暴力判断即可... 代码: #include<iostream> #include<cstrin ...

5. POJ 2739 Sum of Consecutive Prime Numbers（尺取法）

题目链接: 传送门 Sum of Consecutive Prime Numbers Time Limit: 1000MS     Memory Limit: 65536K Description S ...

6. POJ：2739-Sum of Consecutive Prime Numbers(尺取)

Sum of Consecutive Prime Numbers Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 27853 Ac ...

7. poj 2379 Sum of Consecutive Prime Numbers

...

8. POJ 2739. Sum of Consecutive Prime Numbers

Sum of Consecutive Prime Numbers Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 20050 ...

9. Sum of Consecutive Prime Numbers

Sum of Consecutive Prime Numbers http://poj.org/problem?id=2739 Time Limit: 1000MS   Memory Limit: 6 ...

## 随机推荐

1. PID控制

PID解释: 位置式:      可以看出,比例部分只与当前的偏差有关,而积分部分则是系统过去所有偏差的累积.位置式PI调节器的结构清晰,P和I两部分作用分明,参数调整简单明了.但直观上看,要计算第拍 ...

2. 慕课网-安卓工程师初养成-4-12 Java循环跳转语句之 continue

来源:http://www.imooc.com/code/1432 continue 的作用是跳过循环体中剩余的语句执行下一次循环. 例如,打印 1--10 之间所有的偶数,使用 continue 语 ...

3. Chrome下的语音控制框架MyVoix.js使用篇（二）

上一篇博文中,初步介绍了MyVoix.js的基本功能,这次我们将演示一个完整的实例. 先上代码 <!DOCTYPE HTML> <html> <head> < ...

4. codeforces 540D 概率dp

传送门 大概可以这样理解, 一开始有r个石头, p个布, s个剪刀, 每一天有其中的两个相遇, 如果两个是相同的种类, 什么都不会发生, 否则的话有一个会挂掉, 问最后每一种生存的概率. dp[i][ ...

5. Create screenshots of a web page using Python and QtWebKit | Roland's Blog

Create screenshots of a web page using Python and QtWebKit | Roland's Blog Create screenshots of a w ...

6. 关于Trie KMP AC自动机

个人认为trie,KMP,AC自动机是思想非常明确的,AC自动机的性质是与KMP算法的思想类似的(失配后跳转) 而KMP是线性的,AC自动机是在tire树上跑KMP,为方便那些不会用指针的小朋友(我也 ...

7. vuejs+nodejs支持服务端渲染的博客系统

感悟 历时两个多月,终于利用工作之余完成了这个项目的1.0版本,为什么要写这个项目?其实基于vuejs+nodejs构建的开源博客系统有很多,但是大多数不支持服务端渲染,也不支持动态标题,只是做到了前 ...

8. Android原生嵌入React Native

1.首先集成的项目目录 我使用的是直接按照react-native init Project 的格式来导入的,也就是说,我的Android项目目录是跟node_modules是在一个目录下的. 我们i ...

9. Python练习十

1.生成随机整数,从1-5取出来然后输入一个数字,来猜,如果大于,则打印bigger小了,则打印less如果相等,则打印equal. import random num1 = random.randi ...