求2到n的素数和c语言
时间: 2023-12-11 19:11:09 浏览: 30
以下是求2到n的素数和的 C 语言代码:
```c
#include <stdio.h>
int main() {
int n, i, j, sum = 0;
printf("Enter a positive integer n: ");
scanf("%d", &n);
for (i = 2; i <= n; i++) {
int is_prime = 1;
for (j = 2; j <= i / 2; j++) {
if (i % j == 0) {
is_prime = 0;
break;
}
}
if (is_prime) {
sum += i;
}
}
printf("The sum of prime numbers from 2 to %d is: %d\n", n, sum);
return 0;
}
```
这段代码会让用户输入一个正整数 n,然后使用两个 for 循环遍历 2 到 n 的所有数,判断每个数是否为素数,如果是素数则将其累加到 sum 变量中。最后输出 2 到 n 的素数和。
相关问题
2到1000素数和c语言
确定2到1000之间的素数可以使用质数筛法,以下是使用C语言实现的代码:
```c
#include <stdio.h>
#include <stdbool.h>
#define PRIME_NUM 1000
int main() {
bool prime[PRIME_NUM + 1];
// 初始化所有数为素数
for (int i = 2; i <= PRIME_NUM; i++) {
prime[i] = true;
}
// 使用质数筛法标记非素数
for (int i = 2; i * i <= PRIME_NUM; i++) {
if (prime[i]) {
for (int j = i * i; j <= PRIME_NUM; j += i) {
prime[j] = false;
}
}
}
// 输出所有素数
for (int i = 2; i <= PRIME_NUM; i++) {
if (prime[i]) {
printf("%d ", i);
}
}
printf("\n");
return 0;
}
```
该程序使用一个布尔数组 `prime` 来记录每个数是否为素数,初始时所有数都被设置为素数。接着使用质数筛法,从2开始,将每个素数的倍数标记为非素数。最后输出所有标记为素数的数,即为2到1000之间的所有素数。
求1到n的素数个数c语言
以下是求1到n的素数个数的C语言代码:
```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 count_primes(int n) {
int count = 0;
for (int i = 2; i <= n; i++) {
if (is_prime(i)) {
count++;
}
}
return count;
}
int main() {
int n;
printf("Enter a number: ");
scanf("%d", &n);
printf("Number of primes between 1 and %d: %d\n", n, count_primes(n));
return 0;
}
```
这个程序中,`is_prime`函数用于判断一个数是否为素数,`count_primes`函数用于计算1到n之间的素数个数。主函数中,我们首先输入一个数n,然后计算1到n之间的素数个数并输出结果。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![c](https://img-home.csdnimg.cn/images/20210720083646.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)