pta判断一个整数是否为素数c语言

在 C 语言中，判断一个整数是否为素数可以采用常见的算法，如试除法（埃拉托斯特尼筛法的一种简化版本）。以下是简单的程序示例：

#include <stdio.h>

// 判断是否为素数的函数
int isPrime(int num) {
    if (num <= 1) { // 0和1不是素数
        return 0;
    }
    for (int i = 2; i * i <= num; i++) { // 只需要检查到num的平方根即可
        if (num % i == 0) { // 如果有因子，则不是素数
            return 0;
        }
    }
    return 1; // 没有找到因子，所以它是素数
}

int main() {
    int input;
    printf("请输入一个整数：");
    scanf("%d", &input);

    if (isPrime(input)) {
        printf("%d 是素数。\n", input);
    } else {
        printf("%d 不是素数。\n", input);
    }

    return 0;
}

在这个程序中，`isPrime()` 函数接受一个整数作为输入，通过遍历从2到其平方根的所有整数，检查是否有能够整除它的因子。如果有，就返回0表示非素数；如果没有，返回1表示是素数。