欧拉计划 第1题 Add all the natural numbers below one thousand that are multiples of 3 or 5.

 

欧拉计划网站地址：http://projecteuler.net/

第1题 Add all the natural numbers below one thousand that are multiples of 3 or 5.

If we list all the natural numbers below 10 that are multiples of 3 or 5, we get 3, 5, 6 and 9. The sum of these multiples is 23.

Find the sum of all the multiples of 3 or 5 below 1000.

第一个题目，就像所有语言都有的“Hello World”一样。就是统计一下1000以内，所有是3，或者5倍数的和。

#include <stdio.h>
main()
{
  int i,sum = 0;
  for(i=3;i<1000;i++) 
  {
    if(i%3==0 || i%5==0)
      sum+=i;                    
  }     
  printf("sum=%d",sum);
}

　　

 对每一个数都做2次求余运算代价比较高。

#include <stdio.h>
main()
{
  int i,sum = 0;
  for(i=3;i<1000;i+=3) //加所有3个倍数。 
  {
    sum += i;                    
  }     
  for(i=5;i<1000;i+=5)//加所有5个倍数。
  {
    sum +=i;                    
  }
  for(i=15;i<1000;i+=15) //减去所有3*5的倍数。 
  {
    sum-=i;                      
  }
  printf("sum=%d",sum);
}