PAT B 1013 数素数（C语言）

最新推荐文章于 2022-10-03 12:01:49 发布

Siumai

最新推荐文章于 2022-10-03 12:01:49 发布

阅读量201

点赞数 1

分类专栏： PAT B 文章标签： PAT乙级

本文链接：https://blog.csdn.net/qq_43749739/article/details/87289355

版权

PAT B 专栏收录该内容

39 篇文章 1 订阅

订阅专栏

一、题目

令 P.i 表示第 i 个素数。现任给两个正整数 M≤N≤10^4 ，请输出 P.M 到 P.N 的所有素数。

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

输出格式：
输出从 P.M 到 P.N 的所有素数，每 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

作者: CHEN, Yue
单位: 浙江大学
时间限制: 200 ms
内存限制: 64 MB
代码长度限制: 16 KB

二、思路及技巧

搞一个求素数的子函数会看起来比较舒服~
如果是第M与第N个中间的素数，则按格式输出

Tips：
1、k是否为素数
从2至k的平方根遍历，若有数可整除，则不为素数。

2、输出每隔k个字符换行

printf("... %s",..., ( flag % k == k-1 ) ? "\n" : "" );
//flag记录输出的次数，除k余k-1时输出换行符；

三、代码实现

#include <stdio.h>
#include <math.h>
int count=0;
int isPrim(int );
int main()
{
    int M,N,flag=0;
    scanf("%d %d",&M,&N);
    for(int i=2 ; count<=N ; i++)
        if(isPrim(i) && count>=M && count <=N )
            printf("%s%d%s",flag++ % 10 == 0 ? "" : " ",i,flag % 10 == 9 ? "\n" : "");
}
int isPrim(int n)
{
    for(int i=2 ; i<=sqrt(n) ; i++)
        if( n % i == 0 )
            return 0;
    count++;
    return 1;
}