1013. 数素数 (20)

来源：互联网发布：淘宝全球买手编辑：程序博客网时间：2024/06/05 17:30

令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 <stdio.h>#include <string>#include <string.h>#include <time.h>#include <cmath>bool checkPrime(int n);using namespace std;int main(){    int m = 0, n = 0, i = 2, counter = 0;    cin >> m >> n;    while(i)    {       if(checkPrime(i))       {           counter++;           if(counter >= m && counter < n)           {               if((counter - m + 1) % 10 == 0)               {                   cout << i << '\n';               }               else               {                   cout << i << ' ';               }           }           if(counter == n)           {               cout << i;               break;           }       }       i++;    }    return 0;}bool checkPrime(int n){    if(n < 2)    {        return 0;    }    int i = 2;    for(; i <= sqrt(n); i++)    {        if(n % i == 0)        {            break;        }    }    if(i > sqrt(n))    {        return 1;    }    else    {        return 0;    }}

0 0