C语言程序实现100以内素数的求和 |21xrx.com

C语言程序实现100以内素数的求和

2023-06-15 08:32:35 深夜i -- --

C语言素数求和循环判断整除平方根

在学习C语言的过程中，求解素数是一个经典的问题。本文将介绍如何利用C语言求解100以内素数的和。

首先，素数是指只能被1和自身整除的正整数。因此，我们可以使用循环来判断一个数是否为素数。具体来说，我们可以从2开始，遍历到该数的平方根，判断其是否能被整除。

接着，我们可以使用一个循环遍历1到100之间的整数，对于每个整数，判断其是否为素数，如果是素数，将其加入素数的和中。最后输出素数的和即可。

下面是实现代码：


#include 
#include 
int is_prime(int n){
  int i;
  if(n < 2) return 0; //小于2的数都不是素数
  for(i=2; i<=sqrt(n); i++){
    if(n%i == 0) return 0;
  }
  return 1;
}
int main(){
  int i, sum=0;
  for(i=1; i<=100; i++){
    if(is_prime(i)){
      sum += i;
    }
  }
  printf("100以内素数的和为: %d\n", sum);
  return 0;
}

文章

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

下一篇: C语言与C++语言的不同点

评论区

()

相似文章