21xrx.com
2025-03-25 13:03:24 Tuesday
文章检索 我的文章 写文章
C语言程序实现100以内素数的求和
2023-06-15 08:32:35 深夜i     35     0
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;
}

文章

  
  

评论区