A1035. 素数之和

问题描述

　　给定正整数N,求[1,N]之间的所有素数之和.如果没有素数,则之和为0. 1<=N<=1000

输入格式

　　输入有多行,每行有一个正整数n(1<=n<=1000),如果输入为0,则退出

输出格式

　　对应每行输入的整数,输出[1,N]之间的所有素数之和.每个结果占一行.

样例输入

1
2
4
0

样例输出

0
2
5

思路：

       用了筛选法才通过。

代码：

#include <stdio.h>
#include <math.h>
int main()
{
    int i,j,a[1000],n,s=0;
    while (scanf("%d",&n))
    {
        if (n==0)
            break;
        s=0;
    a[0]=0;a[1]=0;a[2]=2;
    //排除0和1
    for (i=2;i<=n;i++)//数组赋值
        a[i]=i;
    for (i=2;i<=sqrt(n);i++)
        if (a[i]!=0)//除去0和1
            for (j=2*i;j<=n;j=j+i )//排除素数i的倍数
                a[j]=0;
            for (i=0;i<=n;i++)
                if (a[i]!=0)
                    s+=a[i];
        printf("%d\n",s);
    }
   return 0;
}