読み書きプログラミング

日常のプログラミングで気づいたことを綴っています

2008-04-16から1日間の記事一覧

素数

Maximaには、next_prime(n)というnより大きな最初の素数を求めてくれる関数があるのですが、10の400乗を入れてもわずか9秒で計算してくれます。しかもメモリもほとんど食わない。10の500乗にしたらようやく117秒考えてくれました。 検定に必要な最大の素数は…