筛法求素数

简介:
#include <iostream>
#include <vector>
using namespace std;

#define MAX_LEN 1000000
void getPrimeTable(bool *prime);

int main()
{
    bool prime[MAX_LEN+1];
    long a, b;
    long i;
    vector<long> vec;//由于数可能很大
    long t;

    getPrimeTable(prime);

    while (cin >> a >> b)
    {
        t = 0;
        for (i = a; i <= b; i++)
        {
            if (prime[i] == true)
            {
                t ++;
            }
        }
        vec.push_back(t);
    }
    i = 1;
    for (vector<long>::iterator it = vec.begin(); it != vec.end(); it++)
    {
        cout << "Case " << i << ":" << endl;
        cout << *it << endl;
    }

    return 0;
}

void getPrimeTable(bool *prime)
{
    long i, j;

    for (i = 2; i <= MAX_LEN; i++)
    {
        prime[i] = true;
    }
    prime[0] = prime[1] = false;

    for (i = 2; i <= MAX_LEN; i++)
    {
        if (prime[i] == true)
        {
            for (j = 2 * i; j <= MAX_LEN; j += i)
            {
                prime[j] = false;
            }
        }
    }
}

目录
相关文章
|
存储 机器学习/深度学习 弹性计算
阿里云GPU云服务器常见问题及官方资料解答汇总
阿里云基于EGS平台推出了GPU云服务器,在提供GPU加速能力的同时,保留了与普通ECS实例一致的使用体验。您在创建ECS实例时,选择企业级异构计算规格即可。下面是阿里云GPU云服务器的一些常见问题及官方资料解答汇总,以供大家参考和了解阿里云GPU云服务器。
1212 0
阿里云GPU云服务器常见问题及官方资料解答汇总
如何查看app_id?
一 说明 在对接口碑各类接口时,都需要ISV以创建应用的方式接入,ISV在帮助商户对接时,一般都是以第三方应用授权的方式接入,那么,如何查看商户账号下面的应用app_id呢?   二 如何查看 1 接口参数方式查看 第三方应用授权文档:【[url]https://docs.
3029 12
sys_service_provider_id返佣参数详解-参数解读系列
说明: 返佣分为支付宝返佣和口碑返佣 支付宝返佣:需要isv服务商签署《当面付ISV基础协作费方案》、《花呗分期协作费方案(前台)》等协议。举列:第三方应用授权模式下,商户授权给isv,isv代商户发起支付请求时,请求参数中传 sys_service_provider_id(系统商编号 该参数作为系统商返佣数据提取的依据,请填写系统商签约协议的PID)参数。
2503 12
|
存储 消息中间件 监控
|
tengine JavaScript 前端开发
【技术干货】听阿里云CDN安防技术专家金九讲SystemTap使用技巧
SystemTap是一个Linux非常有用的调试(跟踪/探测)工具,常用于Linu内核或者应用程序的信息采集,本篇文章介绍其原理、安装、入门、脚本语言及技巧,由阿里云CDN安防专家金九撰写。
9784 0
|
OLAP 索引 存储
前沿 | VLDB 2019论文解读:阿里巴巴大规模、海量数据实时分析型数据库系统——AnalyticDB
本文将对入围Industrial Track的论文《AnalyticDB: Realtime OLAP Database System at Alibaba Cloud》进行深度解读。
4185 0
|
关系型数据库 MySQL SQL
MySQL8.0.17 - 初探 Clone Plugin
MySQL8.0.17推出了一个重量级的功能:clone plugin。允许用户可以将当前实例进行本地或者远程的clone。这在某些场景尤其想快速搭建复制备份或者在group replication里加入新成员时非常有用。
3254 0
|
消息中间件 Java RocketMQ
RocketMQ概念详细之Consumer
消费者相关信息
2512 0
|
人工智能 大数据 5G
蚂蚁金服刘伟光:抓住未来金融科技六大发展趋势
小蚂蚁说: 以支付宝为代表的移动支付已经为中国移动互联网商业化打下了基础。除了共享经济等互联网特色的经济模式,移动支付的普及还为中国银行业的移动数字化转型打下了基础。 首先,移动支付推动新零售发展,推动消费升级,让金融真正与生活结合;与此同时,移动端成为银行业转型发展的新型蓝海。
2971 0