判断素数的c语言

素数，也称为质数，是指在大于1的自然数中，除了1和它本身以外不再有其他因数的数。在编程中，判断一个数是否为素数是一个常见的问题，可以通过多种算法实现。C语言是一种广泛使用的编程语言，以其高效性和灵活性而闻名，非常适合执行这类任务。

素数判断的基本概念

在编写判断素数的程序之前，需要了解一些基本的数学概念：

1. 素数定义：一个大于1的自然数，如果它没有除了1和它本身之外的因数，则称其为素数。
2. 合数：如果一个数除了1和它本身之外还有其他因数，则称其为合数。
3. 1和0：根据定义，1和0都不是素数。

素数判断的简单算法

最简单的判断素数的方法是尝试将该数除以所有比它小的正整数，看是否存在能够整除它的数。

#include 
#include 

bool isPrime(int n) {
    if (n <= 1) {
        return false;
    }
    for (int i = 2; i < n; i  ) {
        if (n % i == 0) {
            return false;
        }
    }
    return true;
}

int main() {
    int num;
    printf("Enter a number: ");
    scanf("%d",