프로젝트 오일러 문제 1

Multiples of 3 and 5

Problem 1

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.

below 1000이므로 1000 미만까지의 수에서 3 or 5의 배수인 수의 합을 구하는 문제

int num1 = 3, int num2 = 5, int scope = 1000

// 일반적인 구현
int Problem001(int num1, int num2, int scope)
{
	int ret = 0;
	for (int i = 1; i < scope; i++)
	{
		if (i%num1 == 0 || i % num2 == 0)
		{
			ret += i;
		}
	}
	return ret;
}

// 수학 공식을 통한 구현
int Problem001(int num1, int num2, int scope)
{
	scope--;
	return sumUpToScope(num1, scope) + sumUpToScope(num2, scope) - sumUpToScope(num1 * num2, scope);
}

int sumUpToScope(int num, int scope)
{
	return (((1 + (scope / num)) * (scope / num)) / 2) * num;
}