首页 > 其他 > 详细

POJ 2739 Sum of Consecutive Prime Numbers

时间:2015-09-01 21:21:13      阅读:200      评论:0      收藏:0      [点我收藏+]

题意:问一个数字能被多少种连续的质数相加得到。

 

解法:一开始没看见是连续的……SB了半天……后来打了个表……就这样吧

 

代码:

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string>
#include<string.h>
#include<math.h>
#include<limits.h>
#include<time.h>
#include<stdlib.h>
#include<map>
#include<queue>
#include<set>
#include<stack>
#include<vector>
#define LL long long
using namespace std;
int ans[10010] = {0};
int sum[5000] = {0};
void init()
{
    bool isprime[10010] = {0};
    int cnt = 1;
    for(int i = 2; i <= 10000; i++)
    {
        if(!isprime[i])
        {
            sum[cnt] = sum[cnt - 1] + i;
            for(int j = 0; j < cnt; j++)
                if(sum[cnt] - sum[j] <= 10000)
                    ans[sum[cnt] - sum[j]]++;
            cnt++;
            for(int j = i + i; j <= 10000; j += i)
                isprime[j] = 1;
        }
    }
}
int main()
{
    init();
    int n;
    while(~scanf("%d", &n) && n)
    {
        printf("%d\n", ans[n]);
    }
    return 0;
}

  

POJ 2739 Sum of Consecutive Prime Numbers

原文:http://www.cnblogs.com/Apro/p/4776773.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!