1013. 数素数 (20)

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

西瓜的夏天啊

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

阅读量379

点赞数

CC 4.0 BY-SA版权

文章标签： Pat 1013

本文链接：https://blog.youkuaiyun.com/qq_32175379/article/details/70230779

Pat乙级专栏收录该内容

25 篇文章

订阅专栏

本文介绍了一种生成并输出指定范围内的素数的方法。通过定义一个判断素数的函数Prime，该函数接受一个整数参数i，并返回布尔值。利用此函数，在给定的范围内找出所有素数并按特定格式输出。同时，文章还提供了完整的C++实现代码。

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

令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<iostream>
#include<math.h>
using namespace std;
bool Prime(int i)
{

    if (i == 1 || i == 0)
        return false;
    if (i == 2)
        return true;
    if (i % 2 == 0)
        return false;
    int tem = (int)sqrt((double)i);

    for (int j = 3; j <= tem; j++)
    {
        if (i%j == 0)
        {
            return false;
        }
    }
    return true;
}
int main()
{
    int pri[10001];
    int j = 0;
    for (int i = 0; i < 1000001; i++)//在这卡了1w年，刚开始总是有个测试点不通过，原因是pri数组没满，系统测试的数据没在数组里
    {
        if (Prime(i))
        {
            pri[j] = i;
            j++;
            if (j>10000)//大于数组界限的话，跳出去
            {
                break;
            }
        }
    }
    int m, n;
    int h = 1;
    cin >> m >> n;
    for (int i = m-1; i < n; i++)
    {
        if (i == n- 1 || h == 10)
            cout << pri[i] ; 
        else    
            cout << pri[i] << " ";
        if (h==10)
        {
            cout << endl;
            h =0;
        }
        h++;
    }
    return 0;
}