Basics/Euler Project 11

Problem 11. 20x20의 격자 안에 인접한 숫자 4개의 곱 중 가장 큰 값은?

Project Euler - Problem 11. In the 20×20 grid below, four numbers along a diagonal line have been marked in red. 08 02 22 97 38 15 00 40 00 75 04 05 07 78 52 12 50 77 91 08 49 49 99 40 17 81 18 57 60 87 17 40 98 43 69 48 04 56 62 00 81 49 31 73 55 79 14 29 93 71 40 67 53 88 30 03 49 13 36 65 52 70 95 23 04 60 11 42 69 24 68 56 01 32 56 71 37 02 36 91 22 31 16 71 51 67 63 89 41 92 36 54 22 40 40 ..

Problem 10. 2백만 이하 소수들의 합

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은 소수가 아니므로 제외합니다...

Problem 8. 1000자리의 숫자 중 인접한 13자리의 곱중 가장 큰 수는?

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..

Problem 7. 10001번째 소수는?

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 입니다.

Problem 6. 1 ~ 100까지의 합의 제곱과 제곱의 합의 차이

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 ..

Problem 5. 1 ~ 20 사이의 수로 나누어 떨어지는 가장 작은 수

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. 큰 수에서 작은 수를 나눈 나머지를 구합니다...

Problem 4. 두 개의 세 자리 숫자를 곱해서 만들 수 있는 가장 큰 대칭수는?

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) 그렇다면, 두 개의 세 자리 숫자를 곱해서 만들 수 있는 가장 큰 대칭수는 얼마일까요?

Problem 2. 피보나치 수열 중 4백만 이하 짝수의 합

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, ..