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

关注

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

Unity 工具之 Natcorder 插件实现录频、拍照jpg、生成Gif动图功能（适用移动端） Unity 工具之插件实现录频、拍照jpg、生成Gif动图功能（适用移动端）目录 Unity 工具之插件实现录频、拍照jpg、生成Gif动图功能（适用移动端）一、简单介绍二、插件导入使用三、几个 Demo 演示效果四、关键代码五、下载地址一、简单介绍 Unity 工具类，自己整理的一些游戏开发可能用到的模块，单独独立使用，方便游戏开发。本节介绍，使用Unity插件，进行屏幕录制，生成图片，gif 动图，以及mp4文件等；能录制场景，也能录制摄像头，多功能录阅读详情

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;
}