怎么用C语言算100~200的质数
时间: 2023-05-11 10:05:41 浏览: 83
以下是一个用C语言计算100~200的质数的示例代码:
#include <stdio.h>
int main() {
int i, j, flag;
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遍历每个数字,内层循环从2到该数字的一半遍历每个可能的因子。如果找到了一个因子,就将flag标记为0,表示该数字不是质数。如果内层循环结束后flag仍然为1,就说明该数字是质数,将其输出即可。
相关问题
c语言将100到200的质数输出
以下是C语言代码实现:
```c
#include <stdio.h>
int main() {
int i, j, flag;
for (i = 100; i <= 200; i++) {
flag = 1; // 假设i是质数
for (j = 2; j < i; j++) {
if (i % j == 0) { // i能被j整除,i不是质数
flag = 0;
break;
}
}
if (flag == 1) { // i是质数,输出
printf("%d ", i);
}
}
return 0;
}
```
运行结果:
```
101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199
```
用C语言求出1~100中的质数
可以回答这个问题。以下是用C语言求出1~100中的质数的代码:
#include <stdio.h>
int main() {
int i, j, is_prime;
for (i = 2; i <= 100; i++) {
is_prime = 1;
for (j = 2; j < i; j++) {
if (i % j == 0) {
is_prime = 0;
break;
}
}
if (is_prime) {
printf("%d ", i);
}
}
return 0;
}
阅读全文