用c语言写pta判断素数的程序

在C语言中，我们可以编写一个简单的程序来判断一个整数是否为素数。素数是指大于1的自然数中，除了1和它本身以外不再有其他因数的数。以下是一个常见的用循环实现的判断素数的简单算法：

#include <stdbool.h>

// 定义一个函数，检查给定的数是否为素数
bool isPrime(int num) {
    if (num <= 1) { // 0和1不是素数
        return false;
    }
    for (int i = 2; i * i <= num; i++) { // 遍历从2到sqrt(num)，不用检查大于这个数的因子
        if (num % i == 0) { // 如果能被i整除，则不是素数
            return false;
        }
    }
    return true; // 如果没有找到因子，那么就是素数
}

int main() {
    int number;
    printf("请输入一个整数：");
    scanf("%d", &number);
    
    if (isPrime(number)) {
        printf("%d 是素数。\n", number);
    } else {
        printf("%d 不是素数。\n", number);
    }

    return 0;
}

在这个程序里，`isPrime()` 函数会检查输入的数字是否能被小于其平方根的任何一个数整除。如果找到这样的因子，就返回 `false`，表示不是素数；如果没有找到，返回 `true`，表示是素数。