一、问题
Multiples of 3 and 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.
二、问题描述
如果一个数小于10,且能被3和5整除,这样的数有3,5,6,9,他们的和一共是23.
请找出小于1000,且能被3和5整除的数的和。
答案为:233168
三、第一遍刷Project Euler
思路比较简单,直接遍历1000以内的所有数,然后累加能被3和5整除的数。
python版本的代码:
def multiples(x):
num = 0
for i in range(x):
if i%3==0 or i%5==0:
num += i
return num
print(multiples(1000))
C++版本的代码:
#include<iostream>
void multiples(int x)
{
int num = 0;
for (int i = 0; i < x; i++)
{
if ((i%3==0)||(i%5==0))
{
num += i;
}
}
std::cout << num << std::endl;
system("pause");
}
void main()
{
multiples(1000);
}