从键盘任意输入一个整数n，编程计算并输出1-n之间的所有素数之和。要求：1）编写函数 int IsPrime（int x），该函数功能是判断x是否为素数，若函数返回0，则表示不是素数，若返回1，则

_苏横_

已于 2022-11-27 18:00:55 修改

阅读量3.7k

点赞数 3

CC 4.0 BY-SA版权

文章标签：算法蓝桥杯 c++

于 2022-11-27 17:55:45 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_74279469/article/details/128067332

该程序使用C语言实现，通过IsPrime函数判断一个数是否为素数，然后在主函数中遍历1到n的整数，将素数累加求和，最后输出结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>

#include<math.h>

int IsPrime(int i)

{

for (int j = 2; j <= sqrt(i); j++)

{

if (i % j == 0)

{

return 0;

}

}

return 1;

}

int main()

{

int n = 0;

printf("请输入n的值：");

scanf("%d", &n);

int sum = 0;

for (int i = 2; i <= n; i++)

{

int ret = IsPrime(i);

if (ret == 1)

{

sum += i;

}

}

printf("1-n之间所有素数之和为:%d\n", sum);

return 0;

}