1013 数素数(C++)

合集 - PAT (Basic Level) Practice （中文）(12)

1.PTA1002 写出这个数2023-04-242.PTA1004 成绩排名(C++)2023-04-253.PTA1006 换个格式输出整数(C++)2023-04-264.1007 素数对猜想（C++）2023-04-275.1008 数组元素循环右移问题2023-05-086.1009 说反话(C++)2023-05-097.1010 一元多项式求导（C++）2023-05-108.1011 A+B 和 C(C++)2023-05-129.1012 数字分类（C++）2023-05-16

10.1013 数素数(C++)2023-05-23

11.1016 部分A+B(C++)2023-05-2512.1017 A除以B（C++）2023-05-26

收起

一、问题描述：

令 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

二、代码实现：

#include <iostream>
#include <cmath>
using namespace std;
int Isprime(int a)//判断是否为素数
{
    if(a==1)
        return 0;
    if(a==2)
        return 1;
    for(int i=2;i<=sqrt(a);i++)
    {
        if(a%i==0)
            return 0;
    }
    return 1;
}
void saveprime(int str[])//将前10000个素数存入数组中
{
    int i,j;
    for(i=2,j=0;j<10000;i++)
    {
        if(Isprime(i))
        {
            str[j]=i;
            j++;
        }
    }
}
int main()
{
    int m,n;
    int str[10001];
    saveprime(str);
    cin>>m>>n;
    int flag=0;
    for(int i=m-1;i<n-1;i++)
    {
        cout<<str[i];
        flag++;
        if(flag==10)
        {
            cout<<endl;
            flag=0;
        }
        else
            cout<<" ";
    }
    cout<<str[n-1]<<endl;
    return 0;
}