判断素数统计个数C语言
时间: 2023-09-28 13:05:23 浏览: 157
以下是判断素数并统计个数的 C 语言代码:
```c
#include <stdio.h>
int is_prime(int num) {
if (num < 2) {
return 0;
}
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int n, count = 0;
printf("请输入一个正整数:");
scanf("%d", &n);
for (int i = 1; i <= n; i++) {
if (is_prime(i)) {
count++;
}
}
printf("在 1 到 %d 中共有 %d 个素数\n", n, count);
return 0;
}
```
这个程序的思路是,先定义一个判断素数的函数 `is_prime`,然后在主函数中循环遍历从 1 到输入的正整数之间的所有整数,对每个整数都调用 `is_prime` 函数判断是否为素数,如果是素数则计数器加 1。最后输出计数器的值即可。
相关问题
r7-2 求素数个数c语言
实现求小于等于r7-2的素数个数的C语言代码可以参考以下代码:
```c
#include <stdio.h>
#include <stdbool.h>
bool is_prime(int n) {
if (n < 2) {
return false;
}
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
int main() {
int r = 7;
int count = 0;
for (int i = 2; i <= r; i++) {
if (is_prime(i)) {
count++;
}
}
printf("The number of prime numbers less than or equal to r is %d\n", count);
return 0;
}
```
代码中的 `is_prime` 函数用于判断一个数是否为素数。在主函数中,使用循环遍历小于等于 `r` 的所有数,判断哪些是素数,最后统计素数个数并输出。
c语言计算素数个数并求和
以下是用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 main() {
int n, sum = 0, count = 0;
printf("请输入一个正整数n: ");
scanf("%d", &n);
for (int i = 2; i <= n; i++) {
if (is_prime(i)) { // 如果是素数
count++; // 素数个数加1
sum += i; // 素数的和加上i
}
}
printf("1~%d中共有%d个素数,它们的和为%d。\n", n, count, sum);
return 0;
}
```
代码解释:
1. `is_prime` 函数用于判断一个数是否为素数,如果是素数则返回1,否则返回0。
2. 在 `main` 函数中,首先通过 `scanf` 函数获取用户输入的正整数 `n`。
3. 然后用一个循环遍历从2到n的每一个数,如果是素数,则累加素数个数和素数的和。
4. 最后输出统计结果。
注意:此代码中假定用户输入的是正整数。如果需要更严格的输入判断,请自行添加代码。