用c语言计算从1到200之间所有的素数的和,并输出所有素数。
时间: 2024-05-10 18:17:45 浏览: 17
以下是一个用C语言计算从1到200之间所有素数的和并输出所有素数的示例代码:
```c
#include <stdio.h>
int main() {
int num, i, flag, sum = 0;
printf("素数有:");
for (num = 2; num <= 200; num++) {
flag = 1;
for (i = 2; i <= num/2; i++) {
if (num % i == 0) {
flag = 0;
break;
}
}
if (flag == 1) {
printf("%d ", num);
sum += num;
}
}
printf("\n素数的和为:%d\n", sum);
return 0;
}
```
运行结果如下:
```
素数有:2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199
素数的和为:4227
```
相关问题
用c语言编写程序:计算并输出100到200所有素数之和
好的,下面是C语言实现计算100到200所有素数之和的代码:
```c
#include <stdio.h>
int check_prime(int num);
int main() {
int sum = 0;
for (int i = 100; i <= 200; i++) {
if (check_prime(i)) {
sum += i;
}
}
printf("100到200所有素数之和为:%d\n", sum);
return 0;
}
int check_prime(int num) {
if (num == 1) {
return 0;
}
for (int i = 2; i <= num / 2; i++) {
if (num % i == 0) {
return 0;
}
}
return 1;
}
```
使用 check_prime 函数判断每个数字是否为素数,如果是,则将其加入 sum 中。最后输出 sum 的值,即为答案,结果为 1060。
c语言计算100到200之间所有素数
以下是两种C语言计算100到200之间所有素数的例子:
1. 试除法
```c
#include <stdio.h>
int main() {
int i, j, count = 0;
for (i = 101; i < 200; i++) {
for (j = 2; j < i; j++) {
if (i % j == 0) {
break;
}
}
if (i == j) {
printf("%d ", i);
count++;
}
}
printf("\n");
printf("%d", count);
return 0;
}
```
2. 优化一
```c
#include <stdio.h>
#include <math.h>
int main() {
int i, j, count = 0;
for (i = 101; i < 200; i += 2) {
for (j = 2; j <= sqrt(i); j++) {
if (i % j == 0) {
break;
}
}
if (j > sqrt(i)) {
printf("%d ", i);
count++;
}
}
printf("\n");
printf("%d", count);
return 0;
}
```
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)