CODE[VS] 1706 求合数和 题解

由题意得：

1.就是输入上限，“0”为下限，输出范围内所有的合数之和

2.先用等差公式求得范围内所有数的和，再筛选出素数，求得所有素数的和

3.两数之差再减“1”（因为“1”既不是素数也不是合数）的结果

4.代码如下：

#include<cstdio>
int n,prime[1000];

//筛选并得到素数和
int sieve(int n)
{
    int i,j,sum=0;
    for(i=0; i<=n; i++)
        prime[i]=1;
    for(i=2; i<=n; i++)
    {
        if(prime[i])//若对应值为1，则是素数
        {
            sum+=i;
            for(j=i+i; j<=n; j+=i)//将范围内的合数对应的值赋为0
                prime[j]=0;
        }
    }
    return sum;
}

int main()
{
    scanf("%d",&n);
    printf("%d",n*(n+1)/2-sieve(n)-1);
    return 0;
}