MOLOKINI

Project Euler - Problem 10. The sum of the primes below 10 is 2 + 3 + 5 + 7 = 17. Find the sum of all the primes below two million. - 10 이하의 소수들의 합은 2+3+5+7 = 17이다. 그렇다면 200만 이하의 소수들의 합은? 이런 식으로 구할 수 있습니다. 하지만, 100만개의 루프(짝수 제외)를 돌아야하기 때문에 해가 나오길 꽤나 오랜시간 기다려야합니다. - 저도 못기다려서 실행중에 껐습니다. 연속된 소수를 구하는 방법에는 에라토스테네스의 체 라는 방법이 있습니다. 에라토스테네스의 체 소수를 구하는 방법으로 조금만 생각해보면 유추해낼 수 있는 방법입니다. 1. 1은 소수가 아니므로 제외합니다...

Project Euler - Problem 9. A Pythagorean triplet is a set of three natural numbers, a

Project Euler - Problem 8. The four adjacent digits in the 1000-digit number that have the greatest product are 9 × 9 × 8 × 9 = 5832. 73167176531330624919225119674426574742355349194934 96983520312774506326239578318016984801869478851843 85861560789112949495459501737958331952853208805511 12540698747158523863050715693290963295227443043557 66896648950445244523161731856403098711121722383113 622298934..

Project Euler - Problem 7. By listing the first six prime numbers: 2, 3, 5, 7, 11, and 13, we can see that the 6th prime is 13. What is the 10 001st prime number? - 여섯개의 소수를 보면 2, 3, 5, 7, 11, 13이 있습니다. 6번째 소수는 13인걸 알 수 있습니다. 그렇다면, 10001번째 소수는 몇일까요? - 소수는 자신이 아닌 숫자로는 나누어 떨어지지 않는 숫자입니다. - 1은 소수가 아닙니다. - 소수는 짝수가 아닙니다. 답은 10001번째 소수는 104743 입니다.

Project Euler - Problem 6. The sum of the squares of the first ten natural numbers is,12 + 22 + ... + 102 = 385The square of the sum of the first ten natural numbers is,(1 + 2 + ... + 10)2 = 552 = 3025Hence the difference between the sum of the squares of the first ten natural numbers and the square of the sum is 3025 − 385 = 2640. Find the difference between the sum of the squares of the first ..

Project Euler - Problem 5. 2520 is the smallest number that can be divided by each of the numbers from 1 to 10 without any remainder. What is the smallest positive number that is evenly divisible by all of the numbers from 1 to 20? - 2520은 1에서 10 사이의 수 중 어떤 수로 나누더라도 나누어 떨어지는 수 입니다. 양수 중 1부터 20까지의 모든 수로 나누어 떨어질 수 있는 가장 작은 수는 무엇일까요?- 1 ~ 20까지의 최소공배수를 구하는 문제입니다. 유클리드 호제법1. 큰 수에서 작은 수를 나눈 나머지를 구합니다...

Project Euler - Problem 4. A palindromic number reads the same both ways. The largest palindrome made from the product of two 2-digit numbers is 9009 = 91 × 99. Find the largest palindrome made from the product of two 3-digit numbers. - 대칭수는 앞으로 읽어도, 뒤로 읽어도 똑같은 숫자를 말합니다. 두 개의 두 자리 숫자를 곱해서 만들 수 있는 가장 큰 대칭수는 9009 입니다. (9009 = 91 x 99) 그렇다면, 두 개의 세 자리 숫자를 곱해서 만들 수 있는 가장 큰 대칭수는 얼마일까요?

Project Euler - Problem 3. The prime factors of 13195 are 5, 7, 13 and 29. What is the largest prime factor of the number 600851475143 ? - 13195의 소인수는 5, 7, 13, 29이다. 600851475143의 가장 큰 소인수는 얼마인가? - 소인수분해 : 어떤 자연수를 소인수로 분해하는 것, - 소인수 : 약수 중 소수인 것. 답은 6857 입니다.

Project Euler - Problem 2. Each new term in the Fibonacci sequence is generated by adding the previous two terms. By starting with 1 and 2, the first 10 terms will be: 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ... By considering the terms in the Fibonacci sequence whose values do not exceed four million, find the sum of the even-valued terms. - 피보나치 수열은 이전 두개의 수열의 합이다. 1과 2부터 시작해서 10번의 피보나치 수열의 결과는 1, ..

Project Euler - 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. - 10보다 작은 자연수 중 3과 5의 배수로는 3, 5, 6, 9가 있다. 이를 모두 합하면 23이다. 1000보다 작은 3과 5의 배수의 합은? 등차수열을 이용해서 풀면 속도도 빠르고 효율도 좋지만 생각나는대로 풀어봤습니다...