C语言函数计算素数个数并求和 |21xrx.com

C语言函数计算素数个数并求和

2023-06-18 13:24:57 深夜i -- --

C语言函数素数个数求和

C语言作为一种广泛应用的编程语言，在计算机编程中有着重要的地位。计算素数是C语言中的一个常见问题，函数是一种常见的解决方法。本文将介绍C语言中使用函数计算素数个数并求和的方法。

在C语言中计算素数，我们需要定义一个判断素数的函数，并在主函数中调用该函数进行计算。下面是一个判断素数的函数：


int is_prime(int n){
  if(n <= 1)
    return 0;
  
  for(int i = 2; i <= sqrt(n); i++){
    if(n % i == 0)
      return 0;
    
  }
  return 1;
}

该函数会返回一个布尔类型的值，表示给定的数n是否为素数。在该函数中，我们先判断n是否小于等于1，因为小于等于1的数都不是素数。然后，我们使用for循环遍历2到sqrt(n)之间的数，判断是否能够整除n，如果能够整除，说明n不是素数，返回0；如果遍历完整个循环仍然没有能够整除n的数，说明n是素数，返回1。

有了判断素数的函数，我们就可以在主函数中调用该函数进行计算。下面是一个使用该函数计算素数个数并求和的函数：


int count_primes_sum(int n){
  int count = 0, sum = 0;
  for(int i = 2; i <= n; i++){
    if(is_prime(i)){
      count++;
      sum += i;
    }
  }
  printf("The number of primes is %d, and their sum is %d.\n", count, sum);
  return count;
}

该函数接受一个整数n作为输入，并使用for循环遍历2到n之间的数，调用判断素数的函数判断该数是否为素数。如果是素数，将素数个数加1并将素数加到一个累加器中，最后输出计算结果并返回素数个数。

综上所述，本文介绍了在C语言中使用函数计算素数个数并求和的方法。

上一篇: idea打包java可执行jar包

下一篇: Java实现随机验证码生成及验证方法

评论区

()

相似文章