PAT1013 数素数

思路: 打印素数表 然后找出对应区间[m,n]中的素数

#include <iostream>
#include <vector>
#include <cmath>
using namespace std;  

vector<int> v;  

bool IsSu(int x)  //判断是否是素数
{
    for(int i = ; i <= sqrt(x); ++i)
        if((x%i)==)
            return false;
    return true;
}  

int main()
{
    int M, N, i = ;
    while()
    {
        if(v.size() > )
            break;
        if(IsSu(i))
            v.push_back(i);
        i++;
    }
    cin>>M>>N;
    int j = ;
    for(i = M-; i < N; ++i)
    {
        if(!(j%) || i == N-)
            cout<<v[i]<<endl;
        else
            cout<<v[i]<<" ";
        j++;
    }
    return ;
}