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