我的PAT乙级的第一个题目（数素数）

以你之姓@ 2021-09-22 13:32 229阅读 0赞

偶然一个机会接触到这个牛客网网站，真的很不错，在线编译，题目难度分开考察，比如乙级就比较适合学编程语言的新手来练习了，它出的一些题目比较有深度，考察你代码的规范性、数据类型的范围及用法、一些小的算法以及你的思维的严密性。你不仅要考虑到代码的复杂程度，还要考虑到代码的运行效率问题，它支持多种语言，网站自动保存你的做题记录，用于练习编程真的很不错，强烈推荐！！！

### 题目： ###

令Pi表示第i个素数。现任给两个正整数M <= N <= 10000，请输出PM到PN的所有素数。

输入描述：

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

输出描述 ：

输出从PM到PN的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。

### 代码如下： ###

#include<stdio.h>
    #include<stdlib.h>
    #include<math.h>
    int main()
    {
        int a,b;
        int i,j,k,count=0,c=0;
        scanf("%d %d",&a,&b);
        for(i=2;;i++)
        {
            k=0;
            for(j=2;j<=sqrt(i);j++)
            {
                if(i%j==0)
                  k=1;
            }
            if(k==0)
            {
                count++;
                if(a<=count&&b>=count)
                {     
                     c++;
                    if(count==b)     
                    {
                        printf("%d",i);
                        return 0;
                    } 
                    if(c%10==0)
                        printf("%d\n",i);
                    else 
                        printf("%d ",i);
                }             
            }               
        }
        return 0;
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 PAT乙级(Basic Level)真题数素数（素数筛法）

题目描述令Pi表示第i个素数。现任给两个正整数M <= N <= 10000，请输出PM到PN的所有素数。输入描述: 输入在一行中给

青旅半醒/ 2024年02月17日 21:09/ 0 赞/ 68 阅读

相关 PAT乙级汇总--题目--经验

今天终于把乙级的题目整理了出来，有些题写的有思路，后面的大部分题写的太急没有作阐释，有问题的话可以来问我，很多题目的思路借鉴了柳婼大神的，传送门[https://github.

本是古典何须时尚/ 2023年10月10日 08:21/ 0 赞/ 53 阅读

相关 pat乙级题目答案整合

准备这个暑假好好的刷一刷pat的乙级题目提高编写代码的能力，目前这个是一个集合贴，会按照题目类型持续更新简单模拟类: 即完全依据题目描述来进行代码的编写无需复杂算法

r囧r小猫/ 2023年10月09日 10:41/ 0 赞/ 13 阅读

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

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

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

相关 PAT 1013 数素数

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

r囧r小猫/ 2022年08月18日 02:58/ 0 赞/ 217 阅读

相关 PAT乙级(Basic Level)真题 1003数素数 Java

题目描述令Pi表示第i个素数。现任给两个正整数M <= N <= 10000，请输出PM到PN的所有素数。输入描述: 输入在一行中给出M

深藏阁楼爱情的钟/ 2022年05月16日 06:28/ 0 赞/ 211 阅读

相关 PAT乙级1007：素数对猜想

题目： ![70][] 解题思路： > 把不超过N的素数全部保存在容器中，再验证相邻素数的差值是否为2. 题解： include<iostrea

叁歲伎倆/ 2022年05月09日 12:28/ 0 赞/ 222 阅读

相关 PAT 1013 数素数

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

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

相关 PAT~乙级~1013 数素数 ~C++

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

约定不等于承诺〃/ 2021年12月17日 13:15/ 0 赞/ 308 阅读

相关我的PAT乙级的第一个题目（数素数）

偶然一个机会接触到这个牛客网网站，真的很不错，在线编译，题目难度分开考察，比如乙级就比较适合学编程语言的新手来练习了，它出的一些题目比较有深度，考察你代码的规范性、数据类

以你之姓@/ 2021年09月22日 13:32/ 0 赞/ 230 阅读