본문 바로가기

Programming/Project Euler17

Project Euler friend registration. If you want to register me as a friend,Here is my friend key.714246_14c0fa3eb63335b3dc6b8ef5624fd4d0 2015. 4. 5.
7. Project Euler #7 : 10001st prime Looking for large prime numbers obviously have to use mathematical searching prime number algorithm.Sieve of Eratosthenes is good algorithm for finding small prime numbers. 10,001st prime number is small, so, sieve of Erotosthenes algorithm is enough. Algorithm itself is very simple. Hold the array space to store a few, here and put on top of each put a few on top of each.Once a small number is .. 2015. 2. 27.
6. Project Euler #6 : Sum square difference In fact, this problem is equivalent to the previous problem #1, to obtain the sum. (http://odev.tistory.com/8) As you know, you can get the answer using for-loop. I think that you'd better to use summation fomula. Using fomula is more efficient to use for-loop, as you know already. The performance betwwen them, bigger range for sum larger performance difference is. int main() { int n = 100; int .. 2015. 2. 13.
5. Project Euler #5 : The smallest number that can be divided by numbers below 20. The difficulty of the problem, I feel that a little bit goes high. This is a problem that can exert sufficient efficiency. The algorithm is easy,As will be easily solved sequentially from 1 to find the first number evenly divisible by the number 1 through 20 for all you can, then you need to check on you when so many do. Here, find the greatest common divisor by the Euclidean method, I think the.. 2015. 1. 29.