素数筛选求素数和

最新推荐文章于 2021-12-14 22:34:31 发布

小盼你最萌哒

最新推荐文章于 2021-12-14 22:34:31 发布

阅读量337

点赞数

分类专栏： c语言-谭浩强

本文链接：https://blog.csdn.net/qq_27508477/article/details/50251025

版权

c语言-谭浩强专栏收录该内容

25 篇文章 1 订阅

订阅专栏

# include<stdio.h>
#define N 205
int a[N];
void isprim()
{
    int i,j;
    for(i=0; i<N; i++)
        a[i]=1;
    for(i=2; i<N; i++)
        for(j=i*2; j<N; j=j+i)
            a[j]=0;
}
int sum()
{
    int i;
    int ans=0;
    for(i=0; i<N; i++)
        if(a[i])
            ans=ans+i;
    return ans;
}

int main()
{
    isprim();
    printf("%d\n",sum());
}