C语言输出20以内的素数
时间: 2023-09-04 10:12:50 浏览: 213
输出n以内的所有素数 c语言:找出N以内的所有素数
下面是一个简单的C语言程序,用于输出20以内的素数:
```c
#include <stdio.h>
int main() {
int i, j, is_prime;
for (i = 2; i <= 20; i++) {
is_prime = 1;
for (j = 2; j <= i/2; j++) {
if (i % j == 0) {
is_prime = 0;
break;
}
}
if (is_prime == 1) {
printf("%d ", i);
}
}
return 0;
}
```
在这个程序中,我们使用了两个嵌套的循环,第一个循环用于遍历2到20之间的整数,第二个循环用于检查当前整数是否为素数。如果当前整数能被2到该数的一半之间的任何一个整数整除,则说明该数不是素数,我们将 `is_prime` 设为0并跳出第二个循环。如果第二个循环结束后 `is_prime` 仍等于1,则说明当前整数是素数,我们将其输出。
阅读全文