C语言输出100到300的所有质数
时间: 2023-08-24 10:31:31 浏览: 123
c语言求出给定范围内的所有质数
以下是C语言代码实现:
```c
#include <stdio.h>
int main() {
int i, j, flag;
for (i = 100; i <= 300; i++) {
flag = 1; // 假设i是质数
for (j = 2; j < i; j++) {
if (i % j == 0) {
flag = 0; // i不是质数
break;
}
}
if (flag == 1) {
printf("%d ", i);
}
}
return 0;
}
```
首先从100循环到300,每次判断当前的数是否是质数。判断方法是用一个循环从2到当前数-1,如果当前数能被其中任意一个数整除,则说明当前数不是质数,标记flag为0,终止内层循环。如果最终flag为1,则说明当前数是质数,输出即可。
阅读全文