pta题库答案c语言 反素数

PTA（Problem Testing Agreement）题库通常是指用于编程竞赛训练的题目集，其中包含了C语言等编程语言相关的题目。关于“反素数”，它实际上应该指的是“合数”的相反概念，即除了1和本身以外没有其他正因数的数字被称为质数（Prime Number），而非素数则是指有超过两个正因数的自然数，也称为合数（Composite Number）。在C语言中，你可以编写程序检测一个给定的整数是否为合数，例如通过遍历到该数开方，并检查是否存在除1和自身外的因子。

下面是一个简单的示例，展示了如何在C语言中判断一个数是否为合数：

#include <stdio.h>

// 判断一个数是否为合数
int isComposite(int num) {
    if (num <= 1)
        return 1; // 0和1不是合数

    for (int i = 2; i * i <= num; i++) { // 检查到num的平方根即可
        if (num % i == 0) // 如果能被i整除，则num是合数
            return 1;
    }

    return 0; // 无法被上述任何数整除，所以是质数
}

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

    if (isComposite(number))
        printf("%d是合数\n", number);
    else
        printf("%d是质数\n", number);

    return 0;
}