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

int main()
{
    int N, M;
    cin >> M >> N;
    int a = 0;
    int b = 0;
    for (int i = 2;i <= 104729;i++)
    {
        for (int j = 2;j <i;j++)
        {
            if (i%j == 0)
            {
                a++;
                break;
            }
        }
        if (a==0)
        {
            b++;
            if (b >= M&&b <= N)
            {
                if ((b - M + 1) % 10 == 0)
                {
                    cout << i << endl;
                }
                else {
                    cout << i << " ";
                }

            }
        }
        else
        {
            a = 0;
        }

    }
    system("pause");
}

求素数：

    //素数
    int a = 0;
    for (int i =2;i <101;i++)
    {
        for (int j = 2;j < i;j++)
        {
            if (i%j == 0)
            {
                a++;
                break;
            }
            //cout << j;
        }
        if (a == 0)
        {
            cout << i << " ";
        }
        else
        {
            a = 0;
        }

    }