何かを書き留める何か

数学や読んだ本について書く何かです。最近は社会人として生き残りの術を学ぶ日々です。

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.

http://projecteuler.net/problem=10

 

200万以下の素数の和を求める問題。

例によってSageの組み込み函数を用いる。

----

print sum(prime_range(2000000))

----

講義におけるプログラムやアルゴリズムの課題で線型リストや二分木を実装するというものがあるが、それに対して組み込み函数や標準ライブラリを使うのは反則だろうか。Project Eulerにおいてはどうなのか。