c语言求100~200以内的所有素数。
时间: 2023-09-10 22:05:39 浏览: 96
以下是一个求解100~200以内的所有素数的C语言程序:
```c
#include <stdio.h>
int main() {
int i, j, flag;
printf("100~200以内的所有素数:\n");
for (i = 100; i <= 200; i++) {
flag = 1; // 标记i是否为素数
for (j = 2; j < i; j++) {
if (i % j == 0) {
flag = 0;
break;
}
}
if (flag == 1) {
printf("%d ", i);
}
}
return 0;
}
```
程序的思路是:从100到200遍历每个数,然后判断是否为素数。判断素数的方法是从2到i-1遍历每个数,如果发现i能够被整除,则说明i不是素数。如果遍历完所有数都没有发现i能够被整除,则说明i是素数。
相关问题
C语言求100~200以内的所有素数
以下是使用C语言求100~200以内的所有素数的代码:
```c
#include <stdio.h>
int main() {
int i, j, is_prime;
for (i = 100; i <= 200; i++) {
is_prime = 1; // 假设i是素数
for (j = 2; j < i; j++) {
if (i % j == 0) { // 如果i可以被j整除,则i不是素数
is_prime = 0;
break;
}
}
if (is_prime) {
printf("%d ", i); // 输出素数i
}
}
return 0;
}
```
代码的思路是从100到200枚举每个数i,然后判断i是否为素数。判断i是否为素数的方法是从2到i-1枚举每个数j,如果i能够被j整除,则i不是素数。如果i不能被2到i-1中的任何一个数整除,则i是素数,将其输出即可。
C语言求100-200以内的素数代码
以下是C语言求100-200以内的素数代码:
```
#include <stdio.h>
int main() {
int i, j, flag;
printf("100-200以内的素数有:\n");
for (i = 100; i <= 200; i++) {
flag = 1;
for (j = 2; j <= i/2; j++) {
if (i % j == 0) {
flag = 0;
break;
}
}
if (flag == 1) {
printf("%d ", i);
}
}
return 0;
}
```
运行结果:
```
100-200以内的素数有:
101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199
```
阅读全文