板栗说算法之 PAT 乙级 1013 数素数（全方面解析）-CSDN博客

本文链接：https://blog.csdn.net/qq_42428486/article/details/92782177

一、题目

令 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>
using namespace std;

#include <cmath>
int main()
{
    int max;
    int min;
    cin >> min >> max;
    
    //打印了几个数
    for(int top = 0,temp = 1;top <= max; temp++)
    {
        //每次重置判断临时变量
        int is_true = 0;
        
        //循环遍历进行判断是否为素数
        for(int i = 2; i <= sqrt(temp); i++)
        {
            if(temp % i == 0)
            {
                is_true = 1;
            }
        }
        //判断是否为素数，如果是素数就打印
        if(is_true == 0)
        {
            //计数器加1
            top++;
            
            //如果大于就打印
            if(top > min){
                cout << temp;
                
                //符合条件就空格
                if(top != max+1 && (top - min) % 10 != 0)
                    cout << " ";
                
                //符合条件就换行
                if((top - min) % 10 == 0)
                {
                    cout << endl;
                }
            }
        }
    }
    
}