PTA-1013 数素数 (20 分)

素颜马尾好姑娘i 2024-04-17 05:55 77阅读 0赞

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQxODIyNjQ3_size_16_color_FFFFFF_t_70]

## 输入样例： ##

> 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

## Code ##

先打好素数表，因为题中要求M,N小于10^4,这里的M,N是指素数表中第M个，第N个素数，所以需要筛到`10^5`以上,但刚好`10^5`是过不了的，我筛到`10^6`了，素数个数达到7万多，足够了。

#include <iostream>
    #include <algorithm>
    #include <cstdlib>
    using namespace std;
    
    const int Max = 1e6;
    bool book[Max] = { false};
    int num[Max];
    
    void Init() { 
        int k = 0;
        for(int i = 2; i < Max; i++) { 
            if(book[i] == false) { 
                for(int j = 2; i*j < Max; j++) { 
                    book[i*j] = true;
                }
            }
        }
        for(int i = 2; i < Max; i++) { 
            if(book[i] == false) { 
                num[k++] = i;
            }
        }
    }
    
    int main() { 
        Init();
        int m, n;
        cin >> m >> n;
        int k = 0;
        for(int i = m - 1; i < n; i++) { 
            k++;
            cout << num[i] << " \n"[i == n-1 || k%10 == 0]; // 行末换行，没有空格
        }
        return 0;
    
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQxODIyNjQ3_size_16_color_FFFFFF_t_70]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/11/a5b1a154bb174fa0be73cbe1fbc6a10b.png

发表评论取消回复

表情：

评论列表（有 0 条评论，77人围观）

还没有评论，来说两句吧...

相关阅读

相关 PTA-1013 数素数 (20 分)

[在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4...

素颜马尾好姑娘i/ 2024年04月17日 05:55/ 0 赞/ 78 阅读

相关 PTA 1013 数素数 (20分) C语言

1013 数素数 (20分) 令 P i 表示第 i 个素数。现任给两个正整数 M≤N≤10 4 ，请输出 P M 到 P

刺骨的言语ヽ痛彻心扉/ 2022年11月27日 15:38/ 0 赞/ 169 阅读

相关 PAT乙级：1013 数素数 (20 分)（Java)

PAT乙级：1013 数素数 (20 分)（Java) 微信公众号请搜索：【Codeplus】 > 作者 CHEN, Yue > 单位浙江大学 > 代码长度限

青旅半醒/ 2022年10月16日 07:53/ 0 赞/ 195 阅读

相关 1013. 数素数 (20) python篇

1013. 数素数 (20) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard

た入场券/ 2022年07月03日 12:22/ 0 赞/ 214 阅读

相关 1013. 数素数 (20)

令Pi表示第i个素数。现任给两个正整数M <= N <= 104，请输出PM到PN的所有素数。输入格式：输入在一行中给出M和N，其间以空格分隔。输出格式：输出从

た入场券/ 2022年05月27日 02:13/ 0 赞/ 197 阅读

相关 1013 数素数

令 Pi 表示第 i 个素数。现任给两个正整数 M≤N≤104，请输出 PM 到 PN 的所有素数。输入格式：输入在一行中给出 M 和 N，其间以空格分隔。输

男娘i/ 2022年05月14日 14:18/ 0 赞/ 224 阅读

相关 PATB1013数素数

令 Pi 表示第 i 个素数。现任给两个正整数 M≤N≤10^4，请输出 PM 到 PN 的所有素数。输入格式：输入在一行中给出 M 和 N

系统管理员/ 2022年04月24日 08:20/ 0 赞/ 252 阅读

相关 PAT 1013 数素数

代码如下： package test; import java.util.Scanner; public class Main{

Bertha 。/ 2022年02月26日 05:28/ 0 赞/ 306 阅读

相关 1013 数素数 (20 分)

令 Pi 表示第 i 个素数。现任给两个正整数 M≤N≤104，请输出 PM 到 PN 的所有素数。输入格式：输入在一行中给出 M 和 N，

我就是我/ 2021年11月26日 14:20/ 0 赞/ 323 阅读

相关 PAT 1013 数素数 (20分)（Java）

题目描述令 Pi表示第 i 个素数。现任给两个正整数 M≤N≤10的四次方，请输出 Pm到Pn的所有素数。输入格式：输入在一行中给出 M 和

系统管理员/ 2021年09月24日 02:00/ 0 赞/ 349 阅读