实训：素数求和（C语言）

Problem Description
从键盘任意输入一个整数n，计算并输出1~n的所有素数之和。
要求如下：
（1）编写一个fun函数判别某数是否是素数
（2）编写主函数，调用fun函数找出1~n之间的所有素数，求和并输出

---

思路
设计fun函数，判断某个数n是否是素数，如果是素数，函数返回值为1，如果不是素数，函数返回值为0；在主函数中通过循环求1~n之间的素数，在循环中调用n次则可求出1~n的素数之和。

---

下面贴上代码：

#include<stdio.h>
int fun(int x);
int main()
{
    int i,n,sum;
    sum=0;
    printf("Input n:");
    scanf("%d",&n);
    for(i=2;i<=n;i++)
    {
        if(fun(i)==1)
            sum+=i;
    }
    printf("sum=%d\n",sum);
    return 0;
}
int fun(int x)
{
    int i;
    for(i=2;i*i<=x;i++)
    {
        if(x%i==0)
            return 0;
    }
    return 1;
}

运行结果

---

知识点
主要考察函数的运用和循环结构