怕孤独画笔

文章
5
资源
0
加入时间
3年0月21天

Sum of Consecutive Prime Numbers题意:思路:

传送门题意:给你一个数n,将这个数表示成一段连续素数的和,问你有多少种表示形式。思路:欧拉筛筛出4e7之前的素数,再用双指针维护区间和。#include<bits/stdc++.h>using namespace std;#define ll long longint cnt;int vis[40000010];int pri[10000010];ll sum[10000010];void oula(){ for(int i = 2; i <= 4000