c语言设计编写程序,输出100~200之间的所有素数。(说明:素数指除了1和其本身,没有其他数能够将其整除)。
时间: 2024-02-26 12:56:47 浏览: 76
以下是一个输出100~200之间所有素数的C语言程序:
```c
#include <stdio.h>
int main() {
int i, j;
int is_prime;
printf("100~200之间的素数有: ");
for (i = 100; i <= 200; i++) {
is_prime = 1;
for (j = 2; j < i; j++) {
if (i % j == 0) {
is_prime = 0;
break;
}
}
if (is_prime && i > 1) {
printf("%d ", i);
}
}
printf("\n");
return 0;
}
```
程序中使用了两个循环,外层循环枚举100~200之间的所有数,内层循环用来判断是否为素数。对于每个数i,内层循环枚举2~i-1之间的所有数,如果有任何一个数能够整除i,就说明i不是素数,将`is_prime`变量置为0,跳出内层循环。如果内层循环结束后`is_prime`变量仍然为1,就说明i是素数,输出即可。需要注意的一点是1不是素数,因此在输出时需要判断i是否大于1。
相关问题
用C语言编写程序,将100~200之间的素数输出
以下是一个简单的程序,用于输出100~200之间的所有素数:
```c
#include <stdio.h>
int is_prime(int num) {
if (num <= 1) {
return 0;
}
int i;
for (i = 2; i <= num / 2; i++) {
if (num % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int i;
for (i = 100; i <= 200; i++) {
if (is_prime(i)) {
printf("%d\n", i);
}
}
return 0;
}
```
该程序中的 `is_prime` 函数用于判断一个数是否为素数。在 `main` 函数中,我们遍历100~200之间的所有数字,并调用 `is_prime` 函数来判断它们是否为素数,如果是,就输出这个数字。
用C语言循环编写程序,将100~200之间的素数输出
以下是使用C语言循环编写的程序,用于输出100~200之间的所有素数:
```c
#include <stdio.h>
int main() {
int i, j, flag;
for (i = 100; i <= 200; i++) {
flag = 0;
for (j = 2; j <= i / 2; j++) {
if (i % j == 0) {
flag = 1;
break;
}
}
if (flag == 0 && i != 1) {
printf("%d ", i);
}
}
return 0;
}
```
程序中使用了两个循环,一个外层循环用于遍历100~200之间的所有数字,一个内层循环用于判断当前数字是否为素数。如果当前数字可以被除了1和它本身以外的数整除,那么就不是素数,否则就是素数。在程序中使用了一个标志变量flag来记录是否找到了该数字的因子,如果找到了则将flag设置为1,否则flag保持为0。最后,如果flag为0并且当前数字不为1,则说明该数字是素数,将其输出即可。
阅读全文