1013. 数素数 (20)

最新推荐文章于 2022-03-05 22:55:23 发布

active2489595970

最新推荐文章于 2022-03-05 22:55:23 发布

阅读量279

点赞数 1

分类专栏： pat乙级解题报告

本文链接：https://blog.csdn.net/active2489595970/article/details/68194609

版权

pat乙级解题报告专栏收录该内容

45 篇文章 0 订阅

订阅专栏

1013. 数素数 (20)

时间限制

100 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

令P_i表示第i个素数。现任给两个正整数M <= N <= 10⁴，请输出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
题意分析：判断素数，然后设置一个变量num，判断是否大于n个，大于跳出循环即可，注意输出格式
AC参考代码：
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<stdio.h>
#include<stdlib.h>
#include<algorithm>
#include<cmath>
using namespace std;
int prime(int x)
{
        for(int i=2;i<=sqrt(x);i++)
        {
                if(x%i==0)
                        return 0;
        }
        return 1;
}
int main()
{
        int n,m;
        while(scanf("%d %d",&n,&m)!=EOF)
        {
                int i=2;
                int num=0;
                int r=m-n+1;
                while(1)
                {
                        if(prime(i))
                        {
                                num++;
                                if(num>=n&&num<=m)
                                {
                                        if(num%10!=(n-1)&&num!=m)
                                                printf("%d ",i);
                                        else
                                                printf("%d\n",i);
                                }
                        }
                        if(num>m)
                                break;
                        i++;
                }
        }
}