PAT乙级1003-数素数

令Pi表示第i个素数。现任给两个正整数M <= N <= 10000，请输出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<stdlib.h>

#include<math.h>

using namespace std;

int main()

{

           int M, N,count=0;

          cout << "请输入两个数字" << endl;

          cin >> M >> N;

           int i = 0;

           for (i = 2; count <= N; i++)

          {

                    int tmp = 0;

                    for (int j = 2; j <=sqrt(i); j++)

                   {

                              if (i%j == 0)

                                      tmp = 1;

                              if (i%j!=0)

                                      count++;

                    for (int j = 2; j <= sqrt(i); j++)

                    if (i % j == 0)

                             ++tmp;

                    if (tmp == 0)

                             ++count;



                              if (tmp ==0 && count >= M&&count <= N)

                                      cout << i << endl;

                   

                   

          }

          

          system( "pause");

           return 0;

}

 

 

 

 

 

 

网上借鉴：

#include<iostream>
#include<cmath>
int
{
using namespace
int
          cin >> m >> n;
for (int
          {
int
for (int
if
                             ++temp;
if
                             ++count;
if
                   {
                             cout << i;
if
                                      cout << endl;
else if
" ";
                   }
          }
          cout << endl;
return
}