PAT(Basic Level) Practice——1013 数素数

最新推荐文章于 2023-03-19 12:32:16 发布

原创最新推荐文章于 2023-03-19 12:32:16 发布 · 359 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT(Basic Level) Practice #1013 数素数

PAT(Basic Level) Practice 专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一个C语言程序，用于找出指定范围内的所有素数。该程序首先定义了一个判断素数的函数isPrime，然后通过一个主函数遍历整数，找到第M到第N个素数，并按每行10个数的格式输出。文章详细解释了算法的实现过程，包括素数判断和格式化输出。

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

原题目：

令 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.题目是让找出第M个到第N个素数，便判断便找，第一个素数为2，从2开始为第一个，直到满足条件时打印，并注意打印规则，空格与换行的合理使用。

代码：

C语言版：

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
//判断当前值是否为素数
int isPrime(int n)
{
    int i,j,k;
    for(i=2;i<=sqrt(n);i++)
    {
        if(n%i==0)
        {
            //
            return 0;
        }
    }
    return 1;
}
int main()
{
    int N,M,i,j=2,k=0,n;
    scanf("%d %d",&M,&N);
    for(i=2,k=0,j=0;k<N;i++)//最大为第N个
    {
        if(isPrime(i))//判断是第几个素数
        {
            k++;
        }
        if(k>=M&&isPrime(i))//满足题目条件的第M个
        {
            printf("%d",i);
            j++;
            if(j%10!=0&&k<N)//空格打印的条件，不够换行，且小于N，不满足一行的末尾不允许有空格
            {
                printf(" ");
            }
            else if(j%10==0&&k<N)//换行打印的条件，足够换行且小于N，结尾一行之后没有数据不打印换行
            {
                printf("\n");
            }
        }

    }
    return 0;
}