输出指定范围内的素数（PTA）

目录

输入格式:

输出格式:

输入样例:

输出样例：

源代码：

---

单位 中国人民解放军陆军工程大学

输入两个大于1的正整数A,B(A<B)，然后输出这两个数范围内的所有素数。

输入格式:

输入两个整数A和B。

输出格式:

输出A和B之间的所有素数。例如，a1,a2,a3

输入样例:

2 10

输出样例：

2,3,5,7

 源代码：

#include <stdio.h>

// 判断一个数是否为素数
int isPrime(int num) {
    if (num <= 1) {
        return 0;
    }
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0) {
            return 0;
        }
    }
    return 1;
}

int main() {
    int A, B;
    scanf("%d %d", &A, &B);

    // 输出A到B之间的所有素数
    printf("素数: ");
    for (int i = A; i <= B; i++) {
        if (isPrime(i)) {
            printf("%d ", i);
        }
    }
    printf("\n");

    return 0;
}