SP2 PRIME1 - Prime Generator 题解

这道题，比那道试机题又难一点了。

素数判断即可。

$code$

#include <cstdio>
using namespace std;
bool prime(int x) { //判断素数的函数，一定记住1要特判
    if(x == 1) return false;
    for(int i = 2; i * i <= x; i ++)
        if(x % i == 0) return false;
    return true;
}
int main() {
    int n, a, b;
    scanf("%d", &n);
    while(n --) {
        scanf("%d%d", &a, &b);
        for(int i = a; i <= b; i ++)
            if(prime(i)) printf("%d\n", i); //是素数就输出，也要换行！
        printf("\n"); //这里的换行也别忘了！
    }
    return 0;
}