用C语言求100到200的素数之和
时间: 2023-06-01 12:05:05 浏览: 75
您好,我能够回答您的问题。请看下面的代码:
#include <stdio.h>
int is_prime(int n) {
if (n <= 1) return 0; // 不是素数
if (n <= 3) return 1; // 2和3是素数
if (n % 2 == 0 || n % 3 == 0) return 0; // 排除2和3的倍数
for (int i = 5; i * i <= n; i += 6) {
if (n % i == 0 || n % (i + 2) == 0) {
return 0;
}
}
return 1;
}
int main() {
int sum = 0;
for (int i = 100; i <= 200; i++) {
if (is_prime(i)) {
sum += i;
}
}
printf("100到200的素数之和为:%d", sum);
return 0;
}
运行结果为:100到200的素数之和为:1060
希望能够帮到您。
相关问题
c语言求100到200之间的素数之和
下面是一个求100到200之间素数之和的C语言程序:
```c
#include <stdio.h>
int main() {
int i, j, sum = 0;
for (i = 100; i <= 200; i++) {
int is_prime = 1;
for (j = 2; j < i; j++) {
if (i % j == 0) {
is_prime = 0;
break;
}
}
if (is_prime == 1) {
sum += i;
}
}
printf("100到200之间素数的和为:%d", sum);
return 0;
}
```
程序的思路是,首先从100循环到200,对于每个数,判断它是否是素数。如果是素数,则将其加入总和中,最后输出总和。判断素数的方法是,从2到该数的前一个数,逐个尝试是否能够整除该数,如果有能够整除的数,则该数不是素数。
用C语言求100到200之间的素数
以下是两种C语言求100到200之间的素数的例子:
1. 引用中的代码,输出100到200之间的所有素数并计数:
```c
#include<stdio.h>
#include<math.h>
int main() {
int i, num;
int count = 0;
for (num = 100; num <= 200; num++) {
for (i = 2; i <= sqrt(num); i++) {
if (num % i == 0) break;
}
if (num % i != 0) {
printf("%d\n", num);
count++;
}
}
printf("the sum of prime is %d", count);
return 0;
}
```
2. 引用中的代码,输出100到200之间的所有素数并计数:
```c
#include<stdio.h>
#include<math.h>
int main() {
int i, num;
int count = 0;
for (num = 100; num < 200; num++) {
for (i = 2; i < num; i++) {
if (num % i == 0) break;
}
if (num == i) {
printf("%d\n", num);
count++;
}
}
printf("all is %d\n", count);
return 0;
}
```
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://img-home.csdnimg.cn/images/20210720083646.png)
![-](https://csdnimg.cn/download_wenku/file_type_lunwen.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_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)