两个整数之间的所有素数.c 473 B

12345678910111213141516171819202122232425262728
  1. #include <stdio.h>
  2. int isPrime(int num) {
  3. if (num <= 1) return 0;
  4. int i;
  5. for (i = 2; i * i <= num; i++) {
  6. if (num % i == 0)
  7. return 0;
  8. }
  9. return 1;
  10. }
  11. int main() {
  12. int a, b;
  13. scanf("%d %d", &a, &b);
  14. int count = 0, i;
  15. for (i = a; i <= b; i++) {
  16. if (isPrime(i)) {
  17. printf("%d ", i);
  18. count++;
  19. if (count % 8 == 0)
  20. printf("\n");
  21. }
  22. }
  23. return 0;
  24. }