Project Euler
RugerMc
寄蜉蝣于天地,渺沧海之一粟
展开
-
Problem 1 : Multiples of 3 and 5
Problem 1Multiples of 3 and 5If 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 ...原创 2018-04-16 16:22:35 · 384 阅读 · 1 评论 -
Problem 12 : Highly divisible triangular number
Problem 12Highly divisible triangular numberThe sequence of triangle numbers is generated by adding the natural numbers. So the 7th triangle number would be 1 + 2 + 3 + 4 + 5 + 6 + 7 = 28. The first t...原创 2018-05-19 16:07:20 · 302 阅读 · 0 评论 -
Problem 9 : Special Pythagorean triplet
Problem 9Special Pythagorean tripletA Pythagorean triplet is a set of three natural numbers, a < b < c, for which,a2 + b2 = c2For example, 32 + 42 = 9 + 16 = 25 = 52.There exists exactly one Pyt...原创 2018-04-25 16:52:56 · 259 阅读 · 0 评论 -
Problem 8 : Largest product in a series
Problem 8Largest product in a seriesThe four adjacent digits in the 1000-digit number that have the greatest product are 9 × 9 × 8 × 9 = 5832.7316717653133062491922511967442657474235534919493496983520...原创 2018-04-24 21:56:55 · 321 阅读 · 0 评论 -
Problem 11 : Largest product in a grid
Problem 11Largest product in a gridIn 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 0849 49 99 40 17 81 18 5...原创 2018-05-01 19:28:52 · 405 阅读 · 0 评论 -
Problem 10 :Summation of primes
Problem 10Summation of primesThe 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。求所有小于两百万的素数的和。题目解答朴素解法:暴力枚举优化算法:素数...原创 2018-05-01 19:24:04 · 218 阅读 · 0 评论 -
Problem 5 : Smallest multiple
Problem 5Smallest multiple2520 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...原创 2018-04-19 16:27:52 · 267 阅读 · 0 评论 -
Problem 7 : 10001st prime
Problem 710001st primeBy 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?第10001个素数列出前6个素数,它们分别是2、3、5、7、11和13。我们可以看出,第...原创 2018-04-23 16:09:02 · 359 阅读 · 0 评论 -
Problem 4 : Largest palindrome product
Problem 4Largest palindrome productA 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...原创 2018-04-18 18:03:23 · 254 阅读 · 0 评论 -
Problem 6 : Sum square difference
Problem 6Sum square differenceThe 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 = 3025...原创 2018-04-22 08:57:23 · 732 阅读 · 0 评论 -
Problem 3 : Largest prime factor
Problem 3Largest prime factorThe 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最大的质因数是多少?题目解答 朴素解法:暴...原创 2018-04-17 21:50:43 · 259 阅读 · 0 评论 -
Problem 2 : Even Fibonacci numbers
Problem 2Even Fibonacci numbersEach 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...原创 2018-04-16 16:45:50 · 237 阅读 · 0 评论 -
Problem 13 : Large sum
Problem 13Large sumWork out the first ten digits of the sum of the following one-hundred 50-digit numbers.3710728753390210279879799822083759024651013574025046376937677490009712648124896970078050417018...原创 2018-05-19 16:13:08 · 340 阅读 · 0 评论