SP2 PRIME1 - Prime Generator

题目地址
评测详情
通过时间：2019.5.29
用时: 950ms / 内存: 2764KB



本题翻译不准确。
输入格式： 输入 t（t <= 10），接下来 t 行中，有两个数m和n（1 <= m <= n <= 1000000000，n-m <= 100000）

虽然数据有点大，但不要慌~

#include<iostream>
#include<cstdio>
using namespace std;
bool isprime(int x){
    if(x==1) return false;
    if(x==2) return true;
    for(int i=2;i*i<=x;i++)
        if(x%i==0) return false;
    return true;
}
int main()
{
    int x,m,n;
    cin>>x;
    for(int i=1;i<=x;i++) {
        cin>>m>>n;
        for(int j=m;j<=n;j++){
            if(isprime(j)) cout<<j<<endl;
        }
        cout<<endl;
    }
    return 0;
 }