c语言编写一个判断素数的方法用循环

在C语言中，可以使用嵌套循环的方式来编写一个简单的素数判定算法。这里有一个基本的方法是通过检查一个数是否能被小于它本身的数整除。如果没有任何一个小于它的数能够整除它，那么这个数就是素数。以下是使用循环的一个示例：

#include <stdio.h>

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

    for (int i = 2; i * i <= num; i++) { // 只需要检查到√n即可
        if (num % i == 0) {
            return 0; // 如果找到因子，说明不是素数
        }
    }
    
    return 1; // 如果没有找到因子，那么它是素数
}

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

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

    return 0;
}