由题意得:
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;
}