用c语言最基本的代码求n从1-100时素数的个数

在C语言中，我们可以使用Sieve of Eratosthenes算法来找出1到100之间的所有质数。这是一种古老而高效的筛选素数的方法。以下是基本的代码：

#include <stdio.h>

// 定义判断是否为素数的函数
int is_prime(int num) {
    if (num <= 1) return 0;
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0) return 0;
    }
    return 1;
}

// 主函数，计算并打印1到100的素数个数
int main() {
    int count = 0; // 素数计数器
    for (int i = 2; i <= 100; i++) {
        if (is_prime(i)) {
            count++;
        }
    }

    printf("1到100之间共有%d个素数。\n", count);
    return 0;
}

在这个程序中，`is_prime`函数用于检查每个数是否为素数，`main`函数则遍历1到100的整数，并对每一个数调用`is_prime`。如果某个数是素数，则计数器加一。

相关问题

自行编写c语言代码实现求n从1-100时，n的和，1/n的和，素数的个数。

在C语言中，我们可以分别编写三个函数来计算n从1到100的和、1/n的累加和以及素数的数量。以下是一个简单的示例：

#include <stdio.h>
#include <math.h>

// 函数计算1到n的整数和
int sum_of_n(int n) {
    int total = 0;
    for (int i = 1; i <= n; i++) {
        total += i;
    }
    return total;
}

// 函数计算1到n的倒数和，这里采用高精度计算避免浮点误差
double sum_of_reciprocals(int n) {
    double reciprocal_sum = 0.0;
    for (int i = 1; i <= n; i++) {
        if (i != 0) { // 避免除以零
            reciprocal_sum += 1.0 / (double)i;
        }
    }
    return reciprocal_sum;
}

// 判断是否为素数
int is_prime(int num) {
    if (num <= 1) {
        return 0;
    }
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0) {
            return 0; // 如果能被整除，不是素数
        }
    }
    return 1; // 否则是素数
}

// 计算1到100的素数个数
int count_primes(int n) {
    int prime_count = 0;
    for (int i = 2; i <= n; i++) {
        if (is_prime(i)) {
            prime_count++;
        }
    }
    return prime_count;
}

int main() {
    int n = 100;

    printf("Sum of numbers from 1 to %d: %d\n", n, sum_of_n(n));
    printf("Sum of reciprocals from 1 to %d (approximate): %.4f\n", n, sum_of_reciprocals(n));

    int primes_in_100 = count_primes(n);
    printf("Number of primes between 1 and %d: %d\n", n, primes_in_100);

    return 0;
}

在这个程序中，我们首先定义了三个辅助函数：`sum_of_n`用于计算整数和，`sum_of_reciprocals`用于计算1/n的和（通过高精度计算），`is_prime`用于判断是否是素数，然后在主函数`main`中计算并输出结果。

用c语言自行编写代码实现求n从1-100时，n的和，1/n的和，素数的个数。

在C语言中，我们可以分别编写函数来计算给定范围内的整数之和、倒数之和以及素数的数量。这里是一个简单的实现示例：

#include <stdio.h>
#include <math.h>

// 计算数组元素之和
double sum(int arr[], int n) {
    double total = 0;
    for (int i = 0; i < n; i++) {
        total += arr[i];
    }
    return total;
}

// 计算数组元素倒数之和，避免除以零的错误，这里假设n的范围不会包含0
double reciprocal_sum(double arr[], int n) {
    double total = 0.0;
    for (int i = 1; i <= n; i++) {
        if (arr[i - 1] != 0)
            total += 1 / arr[i - 1];
    }
    return total;
}

// 判断是否为素数
int is_prime(int num) {
    if (num <= 1) return 0;
    if (num == 2 || num == 3) return 1;
    if (num % 2 == 0 || num % 3 == 0) return 0;

    for (int i = 5; i * i <= num; i += 6) {
        if (num % i == 0 || num % (i + 2) == 0)
            return 0;
    }
    return 1;
}

int main() {
    int n = 100;
    int numbers[n]; // 存放1到n的整数
    double reciprocals[n]; // 存放1到n的倒数

    // 初始化数组
    for (int i = 0; i < n; i++) {
        numbers[i] = i + 1;
        reciprocals[i] = 1.0 / (i + 1);
    }

    // 计算和与倒数和
    double sum_of_numbers = sum(numbers, n);
    double sum_of_reciprocals = reciprocal_sum(reciprocals, n);

    // 计算素数数量
    int prime_count = 0;
    for (int i = 2; i <= n; i++) {
        if (is_prime(i)) prime_count++;
    }

    printf("Sum of numbers from 1 to 100: %.2f\n", sum_of_numbers);
    printf("Sum of reciprocals from 1 to 100 (excluding 0): %.2f\n", sum_of_reciprocals);
    printf("Number of primes between 1 and 100: %d\n", prime_count);

    return 0;
}