본문 바로가기

파이썬9

Project Euler #3 Project Euler #3 문제 풀이 1 풀이 2 번외 후기 문제 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의 가장 큰 소인수는 무엇인가? 풀이 1 while로는 루핑시켜서 소인수 분해를 한다.(노가다) 구해진 소인수 중 가장 큰 수인수를 구한다. #-*- coding: utf-8 -*- #prime factorization import time num = 600851475143 #소인수 분해 대상이 되는 숫자 pf = [] #소인수의 리스트 i = 2 stime = time.. 2017. 2. 5.
Project Euler #2 Project Euler #2 문제 풀이 1 풀이 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항까지는 아래.. 2017. 2. 4.
Project Euler #1 Project Euler #1 문제 풀이 1 풀이 2 풀이 3 풀이 4 후기 문제 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의 배수의 합은 23.(3, 5, 6, 9) 1000미만의 자연수 중 모든 3의 배수와 5의 배수의 합은 얼마인가? 풀이 1 func라는 함수를 구현해서 결과를 출력하도록 했다. import time def func(num): rs = 0 for i in .. 2017. 2. 3.

티스토리툴바