C语言素数代码从入门到精通

素数，顾名思义，就是只能被1和自身整除的数。在数学领域，素数有着举足轻重的地位。而C语言作为一种强大的编程语言，也为我们提供了多种方法来寻找素数。今天，就让我带你一起走进C语言素数代码的世界，从入门到精通。

一、素数的基本概念

在开始编写素数代码之前，我们先来了解一下素数的基本概念。

素数：一个大于1的自然数，除了1和它本身外，不能被其他自然数整除的数。

合数：一个大于1的自然数，除了1和它本身外，还能被其他自然数整除的数。

例如：2、3、5、7、11、13、17、19、23、29等都是素数，而4、6、8、9、10、12、14、15、16、18、20等都是合数。

二、C语言素数代码入门

1. 简单的素数判断

以下是一个简单的C语言素数判断函数，用于判断一个数是否为素数。

```c

include

include

bool isPrime(int num) {

if (num <= 1) {

return false;

}

for (int i = 2; i * i <= num; i ) {

if (num % i == 0) {

return false;

}

}

return true;

}

int main() {

int num;

printf("