c语言输出100到200的所有素数
时间: 2023-09-06 13:13:33 浏览: 131
下面是一个 C 语言程序,用于输出 100 到 200 之间的所有素数:
```c
#include <stdio.h>
int main() {
int i, j;
printf("100到200之间的所有素数为:\n");
for(i=100; i<=200; i++) {
for(j=2; j<i; j++) {
if(i % j == 0) {
break;
}
}
if(j == i) {
printf("%d ", i);
}
}
printf("\n");
return 0;
}
```
程序的思路是使用两个嵌套的循环,外层循环遍历 100 到 200 之间的所有数,内层循环判断当前数是否为素数。如果当前数能被除了 1 和它本身以外的数整除,那么它就不是素数,内层循环可以提前退出。如果内层循环执行完毕,且当前数不等于 1,那么它就是素数,输出即可。
相关问题
用c语言输出100到200的素数
以下是用 C 语言输出 100 到 200 的素数的代码:
```c
#include <stdio.h>
int is_prime(int n) {
if (n <= 1) {
return 0;
}
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
return 0;
}
}
return 1;
}
int main() {
for (int i = 100; i <= 200; i++) {
if (is_prime(i)) {
printf("%d ", i);
}
}
printf("\n");
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
```
C语言输出100到200间素数个数
C语言输出100到200间素数的个数可以通过以下代码实现:
```
#include <stdio.h>
#include <math.h>
int main() {
int count = 0;
for (int i = 100; i <= 200; i++) {
int is_prime = 1;
for (int j = 2; j <= sqrt(i); j++) {
if (i % j == 0) {
is_prime = 0;
break;
}
}
if (is_prime && i != 1) {
count++;
}
}
printf("100到200间素数的个数为:%d\n", count);
return 0;
}
```
其中,我们使用了第三种方法,即通过平方根函数来判断一个数是否为素数。在循环中,我们先将is_prime设为1,表示当前的数是素数。然后从2开始循环到该数的平方根,如果该数能被整除,则将is_prime设为0,表示该数不是素数。最后,如果is_prime为1且该数不等于1,则说明该数是素数,将计数器count加1。最终输出count即可。
阅读全文