SP2 PRIME1
这道题,比那道试机题又难一点了。
素数判断即可。
$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 ", i); //是素数就输出,也要换行! printf(" "); //这里的换行也别忘了! } return 0; }