求3~100内的所有素数和

Question

一个C语言编程题，求3~100内的所有素数和

Answer 1

C语言如下（用的筛法）：

#include <stdio.h>
#include <stdbool.h>
#include <math.h>
const int n = 100;
void main(){
    bool a[n];
    int i, j, s;
    for(i=0; i<n; i++) a[i]=true;
    a[0] = false;
    for(i=0; i<sqrt(n); i++) if(a[i]) for(j=2*i+1; j<n; j+=i+1) a[j]=false;
    for(i=2, s=0; i<n; i++) if(a[i]) s+=i+1;
    printf("sum=%d",s);
}

结果是：

sum=1058