UVA 1210 Sum of Consecutive Prime Numbers

https://vjudge.net/problem/UVA-1210

统计质数前缀和，枚举左右端点，这一段的区间和+1

#include<cstdio>
#define N 10001
using namespace std;
int cnt,p[N],sum[N],ans[N];
bool v[N];
int main()
{for(int i=2;i<N;i++){if(!v[i]){v[i]=true;p[++cnt]=i;}for(int j=1;j<=cnt;j++){if(i*p[j]>=N) break;v[i*p[j]]=true;if(i%p[j]==0) break;}}for(int i=1;i<=cnt;++i) sum[i]=sum[i-1]+p[i];for(int r=1;r<=cnt;r++)for(int l=r;l;l--){if(sum[r]-sum[l-1]>=N) break;ans[sum[r]-sum[l-1]]++;}int n;while(scanf("%d",&n)!=EOF){if(!n) return 0;printf("%d\n",ans[n]);}
}

转载于:https://www.cnblogs.com/TheRoadToTheGold/p/7405383.html

UVA 1210 Sum of Consecutive Prime Numbers相关推荐

Sum of Consecutive Prime Numbers POJ - 2739（线性欧拉筛+尺取法）
题意: 一些正整数可以由一个或多个连续质数的总和表示.给定一个的正整数n,问满足条件的有多少种情况? 题目: Some positive integers can be represented by ...
poj 2739 Sum of Consecutive Prime Numbers
悲剧,如此水题,竟搞了许久.唉,只因题目没看清. 准确的说:应该是准备工作没做好就开始敲代码了!! 下次一定要想的很清楚了再code ing ! //144K 63MS #include <st ...
Sum of Consecutive Prime Numbers
我们都知道数字是个好玩意,那么我们想知道一个数字能是否能用若干个(或许是一个)连续的素数之和表示,并且想知道有多少种方法.例如,53 有两种表示方法 5 + 7 + 11 + 13 + 17 和 53 ...
CF385C Bear and Prime Numbers 数学
题意翻译给你一串数列a.对于一个质数p,定义函数f(p)=a数列中能被p整除的数的个数.给出m组询问l,r,询问[l,r]区间内所有素数p的f(p)之和. 题目描述 Recently, the be ...
7-24 First 50 Prime Numbers (10 分)
7-24 First 50 Prime Numbers Your program reads one natural numbers n in, and prints out the sum of t ...
【LeetCode从零单排】No129 Sum Root to Leaf Numbers
题目 Given a binary tree containing digits from 0-9 only, each root-to-leaf path could represent a num ...
【LeetCode】Sum Root to Leaf Numbers
题目 Given a binary tree containing digits from 0-9 only, each root-to-leaf path could represent a num ...
【同113】LeetCode 129. Sum Root to Leaf Numbers
LeetCode 129. Sum Root to Leaf Numbers Solution1:我的答案二叉树路径和问题,类似113 /*** Definition for a binary tr ...
Project Euler 50 Consecutive prime sum
题意: 素数41可以写成六个连续素数的和: 41 = 2 + 3 + 5 + 7 + 11 + 13 在小于一百的素数中,41能够被写成最多的连续素数的和. 在小于一千的素数中,953能够被写成最多的 ...

UVA 1210 Sum of Consecutive Prime Numbers

UVA 1210 Sum of Consecutive Prime Numbers相关推荐

最新文章

热门文章