传送门

题意：

给你一个数n，将这个数表示成一段连续素数的和，问你有多少种表示形式。

思路：

欧拉筛筛出4e7之前的素数，再用双指针维护区间和。

#include<bits/stdc++.h>
using namespace std;
#define ll long long
int cnt;
int vis[40000010];
int pri[10000010];
ll sum[10000010];

void oula()
{
	for(int i = 2; i <= 40000000; i++)
	{
		if(!vis[i])pri[++cnt] = i;
		for(int j = 1; j <= cnt && pri[j]*i <= 40000000; j++)
		{
			vis[i*pri[j]] = 1;
			if(i%pri[j] == 0)break;
		}
	}
}

int main()
{
	oula();
	for(int i = 1; i <= cnt; i++)sum[i] = sum[i-1]+pri[i];
	int t;
	cin>>t;
	while(t--)
	{
		ll n;
		cin>>n;
		int ans = 0;
		for(int i = 1,j = 0; i <= cnt && pri[i] <= n; i++)
		{
			while(sum[i]-sum[j] > n)j++;
			if(sum[i]-sum[j] == n)j++,ans++;
		}
		cout<<ans<<endl;
	}
}

最后

以上就是怕孤独画笔为你收集整理的Sum of Consecutive Prime Numbers题意：思路：的全部内容，希望文章能够帮你解决Sum of Consecutive Prime Numbers题意：思路：所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。