1013. 数素数 (20)

最新推荐文章于 2021-05-06 11:19:50 发布

追梦2017

最新推荐文章于 2021-05-06 11:19:50 发布

阅读量221

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT PATB 文章标签：素数判断格式控制

本文链接：https://blog.csdn.net/qq_23034691/article/details/79674958

PAT 同时被 2 个专栏收录

17 篇文章

订阅专栏

PATB

14 篇文章

订阅专栏

本文提供了一道PAT甲级题目“1013.数素数”的详细解答，该题要求输出指定范围内的所有素数。通过高效算法筛选素数，并按特定格式输出，适用于算法初学者及PAT备考人员。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*1013. 数素数 (20)

https://www.patest.cn/contests/pat-b-practise/1013

令Pi表示第i个素数。现任给两个正整数M <= N <= 10^4，请输出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*/

#include <stdio.h>
#include <math.h>
int main()
{
    
    int M, N;
    scanf("%d %d", &M, &N);
    int primes[10000];
    
    for(int n = 2, count = 0; count < N; n++)
    {
        int iprime = 1;
        for(int j = 0; count > 0 && primes[j] <= sqrt(n); j++)
            if(n % primes[j] == 0)
                iprime = 0;
        if(iprime) primes[count++] = n;
    }
    
    for(int i = M; i < N; i++)
    {
        printf("%d", primes[i - 1]);
        printf((i - M + 1) % 10 ? " " : "\n");
    }
    printf("%d", primes[N - 1]);
    
    return 0;
}