C语言：求200以内的所有素数并求出他们的平均值

Question

C语言：求200以内的所有素数并求出他们的平均值

Answer 1

代码如下：

#include <stdio.h>
int prime(int n)
{
    int i;
    if(n<2) return 0;
    for(i=2;i<n;i++)
    {
        if(n%i==0)
            return 0;
    }
    return 1;
}

int main()
{
    int i,cnt=0;
    float ave = 0;
    for (i=2;i<=200;i++) //从2开始，2也是素数
    {
        if(prime(i))
        {
            printf("%d ",i);//输出所有素数，如果不需要，则注释掉
            cnt++;
            ave += i;
        }
    }
    printf("\n平均值=%f",ave/cnt);
    return 0;
}