用C语言轻松写出100以内素数程序,超简单!


在C语言中,编写一个程序来找出100以内的所有素数其实非常简单。素数是指只能被1和它本身整除的大于1的自然数。我们可以通过编写一个简单的循环和条件判断来实现这一功能。

以下是一个示例程序:

```c

include

include

int main() {

int i, j;

bool isPrime;

printf("100以内的素数有:\n");

for (i = 2; i <= 100; i++) {

isPrime = true;

for (j = 2; j j <= i; j++) {

if (i % j == 0) {

isPrime = false;

break;

}

}

if (isPrime) {

printf("%d ", i);

}

}

printf("\n");

return 0;

}

```

在这个程序中,我们使用了两个嵌套的循环。外层循环从2到100遍历每一个数,内层循环则用于检查当前数是否为素数。具体来说,内层循环从2开始,一直检查到当前数的平方根。如果当前数能被内层循环中的任何一个数整除,那么它就不是素数,我们将`isPrime`变量设置为`false`并跳出内层循环。如果经过内层循环的检查后`isPrime`仍然为`true`,那么当前数就是素数,我们将其打印出来。

这个程序的优点是简单易懂,而且效率也相对较高,因为我们只需要检查到当前数的平方根即可。通过运行这个程序,你可以轻松地找到100以内的所有素数。