fork(2) download
  1. #define _CRT_SECURE_NO_WARNINGS
  2. #include <stdio.h>
  3. #include <math.h>
  4.  
  5. int prime(int p) {
  6. int j = 2;
  7. int r = sqrt(p);
  8. if (p == 1) return 0;
  9. for (int j = 2; j <= r; ++j)
  10. if (p % j == 0)
  11. return 0;
  12. return 1;
  13. }
  14.  
  15. int main() {
  16. int n, m, p, t;
  17.  
  18. scanf("%d", &t);
  19. for (int i = 0; i<t; ++i)
  20. {
  21. scanf("%d %d", &m, &n);
  22. for (p = m; p <= n; ++p)
  23. {
  24. if (prime(p)) printf("%d\n", p);
  25. }
  26. }
  27. return 0;
  28. }
Success #stdin #stdout 0s 3416KB
stdin
3
1 10
3 5
stdout
2
3
5
7
3
5
3
5