#include#include int check(int n) { int m; if (n < 2) return 0; if (n == 2 || n == 3) return 1; if (n % 2 == 0 || n % 3 == 0) return 0; m = sqrt(n); for (int i = 5; i <= m; i = i + 6) if (n % i == 0 || n % (i + 2) == 0) return 0; return 1; } int main(){ int a,b; scanf("%d%d", &a, &b); for(a ; a <= b; a++){ if(check(a)){ std::cout << a << "\n"; } } return 0; }
0 nhận xét:
Đăng nhận xét