PAT乙级题库“傻瓜”题解之数素数

令 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

#include<iostream>
using namespace std;
int main()
{
    int min,max;
    cin>>min>>max;
    long sushu[105000];//用来存素数的数组
    int n=max-min;//要输出素数的个数
    int k=0;//素数数组的下角标
    int m=0;//用来判断输出的格式
    for(int i=2;i<=105000;i++)
    {
        int flag=-1;
        for(int j=2;j*j<=i;j++) 
        {
            if(i%j==0)
            {
                flag=1;
                break;
            }
        }
        if(flag==-1)//到这里是对素数的判断
        {
            sushu[k]=i;
            if(k>=min&&k<=max)//这里是对要输出的素数的判断
            {
                m++;
                cout<<sushu[k-1];
                if(m%10==0) cout<<endl;
                else if(m-1!=n) cout<<" ";
            }
            k++;     
        }
        if(k-1==max) break;//退出外层遍历范围内的数的循环
    }
    return 0;
}

个人认为这道题的考点主要是在第四个测试点：

1、当N等于10的4次方时，你的用来存素数的数组应该给多少个内存；

2、你用什么方法来判断一个数是素数，如果用的方法不对，会使运行超时，这就涉及到素数的定义和性质了：https://blog.csdn.net/zlambert/article/details/65684470