uva1210专题

UVA1210 Sum of Consecutive Prime Numbers题解

题目大意 有多组数据,每组一个n,以0结尾,若n=0,程序结束,求有多少种方法将n写成连续素数之和(n<=10000)。 分析 可预先将1到10000的素数和其前缀和处理出来,记为数组sum,在进行循环,判断是否有i,j,使得sum[i]-sum[j]=n,若有,则ans++。最后输出ans,时间为80ms。 #include<bits/stdc++.h>using namespace