PTA用while循环判定素数

在计算程序中，判断一个数是否为素数（质数）的一种常见方法是使用埃拉托斯特尼筛法（Sieve of Eratosthenes），但如果你想直接使用`while`循环进行判断，虽然效率较低，这里提供一种简单的方法。这个方法不是最高效的方式，特别是对于大数，但它可以帮助理解基本的逻辑。

以下是一个简单的使用`while`循环检查一个数是否为素数的C语言示例：

#include <stdio.h>

int is_prime(int num) {
    if (num <= 1) {
        return 0; // 数字小于或等于1都不是素数
    }

    int i = 2;
    while (i * i <= num) { // 只需检查到其平方根即可
        if (num % i == 0) { // 如果能被整除，说明不是素数
            return 0;
        }
        i++;
    }

    return 1; // 没有找到因子，所以它是素数
}

int main() {
    int number;
    printf("Enter a number to check if it's prime: ");
    scanf("%d", &number);

    if (is_prime(number)) {
        printf("%d is a prime number.\n", number);
    } else {
        printf("%d is not a prime number.\n", number);
    }

    return 0;
}

在这个例子中，`while`循环会一直执行直到找到`num`的一个因子或检查到`sqrt(num)`。如果找不到因子，则认为`num`是素数。