poj2739 Sum of Consecutive Prime Numbers（尺取法，质数）

最新推荐文章于 2023-03-26 22:34:30 发布

VIP文章「已注销」

最新推荐文章于 2023-03-26 22:34:30 发布

阅读量157

点赞数

分类专栏：尺取法质数文章标签：算法

本文链接：https://blog.csdn.net/For_ACM/article/details/108900801

版权

暴力枚举超时了，
这个尺取法蛮基础的，是在上升序列中的尺取法（单调变化为重点，貌似上升序列不是重点，重要的是上升序列都单调变化，全正的无序数列求和也单调变化）

这个质数的写法可以作为模板，蛮全面的

bool is_primes[MAXN];//判断质数 
int primes[MAXN];//质数数组，从0开始 
int prime_count;//质数数量 
 
void GetPrimes(int n){
   
    int k = 0;
    memset(is_primes, true, sizeof(is_primes));
    for (int i = 2; i <= n; i++){
   
        if (!is_primes[i

最低0.47元/天解锁文章

优惠劵

「已注销」

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
poj2739 Sum of Consecutive Prime Numbers（尺取法，质数）

暴力枚举超时了，这个尺取法蛮基础的这个质数的写法可以作为模板，蛮全面的bool is_primes[MAXN];//判断质数 int primes[MAXN];//质数数组，从0开始 int prime_count;//质数数量 void GetPrimes(int n){ int k = 0; memset(is_primes, true, sizeof(is_primes)); for (int i = 2; i <= n; i++){ if
复制链接

扫一扫