PAT乙级.1013. 数素数 (20)

关注

原创最新推荐文章于 2026-05-08 11:14:22 发布 439 阅读 AI 写同款· GEO 优化 ›

Python+Tableau 全流程数据分析实战：从数据清洗到商业洞察可视化本文通过Python+Tableau完整演示电商销售数据分析流程。首先使用Python进行数据清洗（缺失值处理、异常值过滤等）和探索性分析（商品类别、时间趋势等），然后导入Tableau创建交互式可视化仪表盘。分析发现电子产品销售额最高但利润率低，美妆类利润率最优，东部地区销售表现最好。最终提出优化供应链、加强美妆推广等商业建议，展示了Python数据处理与Tableau可视化的高效配合。所有代码可直接运行，适合数据分析初学者和从业者实战参考。阅读详情

1013. 数素数 (20)

题目

令Pi表示第i个素数。现任给两个正整数M <= N <= 104，请输出PM到PN的所有素数。

输入格式

输入在一行中给出M和N，其间以空格分隔。

输出格式

输出从PM到PN的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。

输入样例

5 27

输出样例

11 13 17 19 23 29 31 37 41 43
47 53 59 61 67 71 73 79 83 89
97 101 103

思路

1.先用筛法获取素数表
2.按要求输出素数

代码

/**
* @tag     PAT_B_1013
* @authors R11happy (xushuai100@126.com)
* @date    2016-9-8 18:15-
* @version 1.0
* @Language C++
* @Ranking  870/400
* @function null
*/

#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std;

const int maxn = 1001000;   //end <= 1e4只是说最多10000个素数，但第10000个素数是多大不确定，建议数组先开大一点，只开10010肯定不够
int prime[maxn];
bool p[maxn] = { 0 };
//筛法获取素数表
void Find_Prime(int end)
{
    int pNum = 0;
    for (int i = 2; i<maxn && pNum<end; i++)
    {
        if (p[i] == false)
        {
            prime[pNum++] = i;
            for (int j = i + i; j<maxn; j += i)
            //i的所有整数倍全部筛掉
            {
                p[j] = true;
            }
        }
    }
}

int main(int argc, char const *argv[])
{
    int begin, end;
    int cnt = 0;
    scanf("%d %d", &begin, &end);
    Find_Prime(end);

    for(int i = begin-1; i<end; i++)
    {
        printf("%d",prime[i] );
        cnt++;
        if(cnt % 10 != 0 && i<end-1)    printf(" ");    //只有每到行末，才输出空格
        else printf("\n");
    }
    return 0;
}