Hatena::Groupcadr

わだばLisperになる このページをアンテナに追加 RSSフィード

2004 | 12 |
2005 | 01 | 02 | 07 | 10 | 11 |
2006 | 06 | 07 | 08 | 09 | 10 | 11 | 12 |
2007 | 01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | 11 | 12 |
2008 | 01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | 11 | 12 |
2009 | 01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | 11 | 12 |
2010 | 01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | 11 | 12 |
2011 | 01 | 02 | 03 | 04 | 05 | 06 | 07 | 11 |

2008-03-10

ArcでL-99 (P31 素数かどうかを判定する)

| 01:17 | ArcでL-99 (P31 素数かどうかを判定する) - わだばLisperになる を含むブックマーク はてなブックマーク - ArcでL-99 (P31 素数かどうかを判定する) - わだばLisperになる

L-99はリスト篇が終了し今回から算術篇。28から番号が飛んで31番なのですが、一応問題の数としては、31番目にはなっています。

問題の例としては、is-primeという名前になっていますが、処理系の習慣に沿いたいということで、Arcっぽく、primeとしてみました。

コードの内容としては、Qiのチュートリアルを読んでいたら素数判定のコードがあったので、そのまま移植。

(rem ~prime (range 1 100))
;-> (2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97)

(def prime (n)
  (case n
    1 'nil
    2 't
    ((afn (x max div)
       (if (isa (/ x div) 'int) 'nil
	   (> div max) 't
	   'else (self x max (+ 1 div))))
     n (sqrt n) 2)))