1. 程式人生 > >CODE[VS] 1706 求合數和 題解

CODE[VS] 1706 求合數和 題解

由題意得:

1.就是輸入上限,“0”為下限,輸出範圍內所有的合數之和

2.先用等差公式求得範圍內所有數的和,再篩選出素數,求得所有素數的和

3.兩數之差再減“1”(因為“1”既不是素數也不是合數)的結果

4.程式碼如下:

#include<cstdio>
int n,p[1000],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])
        {
            sum+=i;
            for(j=i+i; j<=n; j+=i)
                prime[j]=0;
        }
    }
    return sum;
}

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