21xrx.com
2024-06-03 04:40:11 Monday
登录
文章检索 我的文章 写文章
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;

}

文章

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复