Project Euler 3

• 問題

Problem 3：Largest prime factor
The prime factors of 13195 are 5, 7, 13 and 29.
What is the largest prime factor of the number 600851475143 ?

• 解答例

def primeFactorization(n):
    i = 2
    table = []
    while i * i <= n:
        while n % i == 0:
            n //= i
            table.append(i)
        i += 1
    if n > 1:
        table.append(n)
    return table

result = primeFactorization(600851475143)

print(result[-1])

Project Euler 2

• 問題

Problem 2：Even Fibonacci numbers
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.

• 解答例

kf1 = 1
kf2 = 2
sum = 2

while (kf1 + kf2) < 4000000:
    kf3 = kf1 + kf2
    if kf3 % 2 == 0:
        sum += kf3
    kf1, kf2 = kf2, kf3

print(sum)

Project Euler 1

Python3勉強のために，

Project Eulerを解いてみました．

projecteuler.net

• 問題

Problem 1：Multiples of 3 and 5
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.

• 解答例

sum = 0

for i in range(1, 1000):
    if i % 3 == 0 or i % 5 == 0:
        sum += i

print(sum)

TPスカイ

typeproject.com

余裕があれば欲しいです．

購入するとしたらミドルコントラストかな．

セールしないかな・・・．

gnuplot

仕事でgnuplotを使う必要になり，インストールしました．

osx + aquaterm出力での話です．

• AquaTermのインストール

sourceforge.net

でAquaTermをダウンロードしてインストールします．

• homebrewを使ってgnuplotをインストール

brew install gnuplot --with-aquaterm

• gnuplotを起動

gnuplot

とすれば，

Terminal type set to 'aqua'

となり，aquatermでのプロットが可能になります．

専門書

英語の専門書をすらすら読めるようになりたい．

ただでさえ理解力が無いから，

英語の翻訳に時間をかけたくない・・・．

数学検定

1級か準1級のどちらを受けるか現在悩んでいます．

問題を解くよりも，

勉強する時間の確保が難しいですね．