求3~100间素数的和 c语言
时间: 2024-02-03 11:14:32 浏览: 36
以下是用 C 语言实现求 3~100 间素数的和的程序:
```c
#include <stdio.h>
#include <stdbool.h>
bool is_prime(int n)
{
if (n == 2 || n == 3) {
return true;
}
if (n % 2 == 0 || n == 1) {
return false;
}
for (int i = 3; i * i <= n; i += 2) {
if (n % i == 0) {
return false;
}
}
return true;
}
int main()
{
int sum = 0;
for (int i = 3; i <= 100; ++i) {
if (is_prime(i)) {
sum += i;
}
}
printf("3~100间素数的和为:%d\n", sum);
return 0;
}
```
程序中的 `is_prime` 函数用于判断一个数是否为素数,实现方法为从 2 到 $\sqrt{n}$ 之间的数去判断。程序中的主函数遍历 3~100 之间的数,如果是素数就将其加到和中,最后输出和的值。
相关问题
求 100~ 200 之间的素数。C语言
以下是求解100~200之间的素数的C语言代码:
```c
#include <stdio.h>
#include <stdbool.h>
bool is_prime(int n) {
if (n <= 1) {
return false;
}
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
int main() {
int start = 100, end = 200;
printf("100~200之间的素数有:\n");
for (int i = start; i <= end; i++) {
if (is_prime(i)) {
printf("%d ", i);
}
}
printf("\n");
return 0;
}
```
该程序通过循环遍历100~200之间的所有数,调用is_prime函数判断每个数是否为素数,如果是素数则输出该数。is_prime函数采用了简单的质数判断算法,即判断是否存在一个比1大且小于等于n开方的数能整除n。
求 100~ 200 之间的素数。c语言
好的,以下是 C 语言的代码实现:
```
#include <stdio.h>
int main() {
int i, j, flag;
printf("100~200之间的素数有:\n");
for (i = 100; i <= 200; i++) {
flag = 1; // 假设i是素数
for (j = 2; j <= i / 2; j++) {
if (i % j == 0) {
flag = 0; // i不是素数
break;
}
}
if (flag == 1) {
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
```
希望能够帮到你!
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.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)