Yapc::Asia2012::ç´ æ•°æˆ¦äº‰ #yapcasia #ç´ æ•°æˆ¦äº‰
** **** *** *** *** **** **** **** ********* ************* ********* **** **** **** ********** ***************** ******* *** ******* **** ****** ************** *************************** ****************** ********** ************* ***** ***** ********* ******* ******* ******* **** *************** *************** ************** ***** ***** ** ***** ** ************** ************** ******** ***** *
汎用的ã§ã‘ã£ã“ã†é€Ÿã„ç´ æ•°ç„¡é™åˆ—挙 - åå¤å±‹ã§æ•°å¦ã™ã‚‹ãƒ—ãƒã‚°ãƒ©ãƒž(ä»®)
二週間ã¶ã‚Šã§ã™ã€‚風邪引ã„ã¦ã¾ã—ãŸã€‚二週間ã‹ã‹ã£ã¦ã‚ˆã†ã‚„ãè½ã¡ç€ãã¾ã—ãŸã€‚ã“ã®æ™‚期ã®å¤é¢¨é‚ªã£ã¦ã°ä»¥ä¸‹ç•¥ã€‚ ã•ã¦ã•ã¦ã€ä»Šæ—¥ã‹ã‚‰æš«ãã€Œç´ æ•°åˆ—æŒ™ã€ã®è©±ã‚’ã—ã¾ã™ã€‚ Ruby1.9 ã®ç´ 数列挙メソッド Ruby1.9ã«ã¯ã€ç´ æ•°åˆ—æŒ™ãƒ»ç´ æ•°åˆ¤å®šãƒ»ç´ å› æ•°åˆ†è§£ã‚’ä¸€æ‰‹ã«æ‰±ã†ç´ 数ライブラリãŒç”¨æ„ã•ã‚Œã¦ã„ã¾ã™ã€‚ ã“ã®ãƒ–ãƒã‚°ã§ã‚‚ç´ æ•°åˆ—æŒ™ã™ã‚‹æ™‚ã¨ã‹ã«ä½•ã®èª¬æ˜Žã‚‚ãªã使ã£ã¦ã¾ã—ãŸã€‚ require 'prime' Prime.each {|pr|puts pr} # => 2 # => 3 # => 5 # => 7 # => 11 # => …（以é™ç„¡é™ã«åˆ—挙） ã“ã‚Œã€å‰²ã¨é€Ÿã„ã§ã™ã€‚ã¨ã„ã†ã‹çµæ§‹é€Ÿã„ã§ã™ã€‚ python+ç´ æ•°åˆ—æŒ™ã§ã‚°ã‚°ã‚‹ã¨ã‚ˆã出ã¦ãã‚‹ã€ã“ã‚“ãªã‚µãƒ³ãƒ—ル from itertools import ifilter, count def prime_generator(): g = count(2) while
perl - 100ã¾ã§ã®ç´ æ•° : 404 Blog Not Found
2006å¹´06月16æ—¥22:00 カテゴリLLã®å¤Lightweight Languages perl - 100ã¾ã§ã®ç´ æ•° ãªã«å‰å“¨æˆ¦ã¨ãª? ã‚ミãªã‚‰ã©ã†æ›¸ã 2.0 - ROUND 1 - ? Lightweight Language Ring ãŠé¡Œã¯ã€Œ100ã¾ã§ã®æ•´æ•°ã‹ã‚‰ç´ 数を列挙ã›ã‚ˆã€ã§ã™ï¼Žã¾ãšã¯CPANã‹ã‚‰ã€‚Perlã‹ã‚‰ã€ã¨è¨€ã‚ãªã„ã¨ã“ã‚ãŒãƒŸã‚½ã€‚ perl -MMath::Prime::XS=primes -le '$,=" "; print primes(100)' primesã‚’sieve_primesã¨ã™ã‚‹ã¨ã•ã‚‰ã«é«˜é€Ÿã€‚$,ã®ä½¿ã„æ–¹ã«ã‚‚注目。 次ã«abigailã®å‚‘作ã®å¤‰ç¨®ã€‚ perl -le '$,=" "; print grep { (1 x $_) !~ /^(11+)\1+$/ } (2..100)' ãªã‚“ã§ã“ã‚Œã§ç´ 数判定ã§ãã‚‹ã‹ã¯ã€èªè€…ã®å®¿é¡Œã€‚ 最後ã«ã€å‰²ã¨ã‘れん
C - ã§ç§ã‚‚ç´ æ•°ã‚’æ•°ãˆã¦ã¿ãŸ : 404 Blog Not Found
2010å¹´07月26æ—¥18:30 カテゴリMath C - ã§ç§ã‚‚ç´ æ•°ã‚’æ•°ãˆã¦ã¿ãŸ 世間ã¯å¤ä¼‘ã¿ã ãã†ã ã—ã€é€£æ—¥ã®çŒ›æš‘ã§ä½“調も底ã ã—ã€ã¨ã„ã†ã‚ã‘ã§ç§ã‚‚ç´ æ•°ã‚’æ•°ãˆã¦ã¿ãŸã€‚ 10å…†ã¾ã§ã®ç´ æ•°ã®ãƒªã‚¹ãƒˆã‚’作ã£ã¦ã¿ã¾ã›ã‚“ã‹ï¼Ÿ - 記者ã®çœ¼ï¼šITpro ã‚‚ã—ã‚ãªãŸãŒãƒ—ãƒã‚°ãƒ©ãƒžã ã£ãŸã‚‰ã€ãƒ—ãƒã‚°ãƒ©ãƒ を書ã„ã¦10å…†ã¾ã§ã®ç´ æ•°ã®ãƒªã‚¹ãƒˆã‚’作ã£ã¦ã¿ã¦ã»ã—ã„ã€‚æƒ…å ±ã‚·ã‚¹ãƒ†ãƒ ã®é–‹ç™ºã«æºã‚る人ã§ã‚ã‚Œã°ã€10å…†ã¾ã§ã®ç´ æ•°ã®ãƒªã‚¹ãƒˆã‚’出力ã™ã‚‹ã‚·ã‚¹ãƒ†ãƒ ã®è¦‹ç©ã‚‚りを考ãˆã¦ã¿ã¦ã»ã—ã„。費用ã¯ã©ã‚Œãらã„ã‹ã‹ã‚‹ã‹ã€ç´æœŸã¯ã©ã‚Œãらã„ã‹ã€ã‚ãªãŸã¯ã©ã‚“ãªç”を出ã™ã ã‚ã†ã‹ã€‚仕様書ã¯ã†ã¾ã書ã‘ã‚‹ã ã‚ã†ã‹ã€‚ プライムナンãƒãƒ¼ã‚º David Wells / 伊知地å®ç›£è¨³ / ã•ã‹ã„ãªãŠã¿è¨³ [原著:Prime Numbers: The Most Mysterious Figures In Math] ã¨ã„ã£ã¦ã‚‚原田記者ã¨åŒã˜ã‚ˆã†ã«æ›¸ã„ã¦ã‚‚芸ãŒãªã„ã®ã§
GoogleãŒç¤ºã™JavaScriptã‚’350å€é«˜é€ŸåŒ–ã™ã‚‹ç§˜è¨£ - ã¼ã¡ã¼ã¡æ—¥è¨˜
1. ã¯ã˜ã‚ã«ã€ 今年も Google I/O ãŒé–‹å‚¬ã•ã‚Œã¾ã—ãŸã€‚一度もç¾åœ°ã«è¡Œã£ã¦å‚åŠ ã—ãŸã“ã¨ã¯ãªã„ã®ã§ã™ãŒã€æ¯Žå¹´ã‚»ãƒƒã‚·ãƒ§ãƒ³ã®å†…容ã¯æŠ€è¡“çš„ã«é«˜åº¦ãªã‚‚ã®ã°ã‹ã‚Šã§ã„ã¤ã‚‚注目ã—ã¦ã„ã¾ã™ã€‚今年ã®ä¸€ã¤èˆˆå‘³æ·±ã„セッションã§ã€ 「Google I/O 2012 - Breaking the JavaScript Speed Limit with V8 (Daniel Clifford)〠スライド ,ビデオ ã¨ã„ã†ã®ãŒã‚ã‚Šã¾ã—ãŸã€‚（ビデオ・資料をã™ã公開ã—ã¦ã‚‚らãˆã‚‹ã®ã¯ãƒ›ãƒ³ãƒˆã‚ã‚ŠãŒãŸã„ã§ã™ã€‚） ã”å˜ã˜ã®é€šã‚Š V8 㯠Chrome ã«æ載ã•ã‚Œã¦ã„ã‚‹ã°ã‹ã£é€Ÿã„ JavaScript エンジン㧠Node.js ã§ã‚‚採用ã•ã‚Œã¦ã„ã¾ã™ã€‚ã“ã®ã‚»ãƒƒã‚·ãƒ§ãƒ³ã¯ã€ V8 ã®å†…部実装ã®è§£èª¬ã‚’å…ƒã«ã©ã† JavaScript ã®å®Ÿè¡Œé€Ÿåº¦ãŒãƒ‘フォーマンスãƒãƒ¥ãƒ¼ãƒ‹ãƒ³ã‚°ãŒã§ãã‚‹ã‹ã¨ã„ã†å†…容ã§ã€ã‚‚ã†ã“ã‚Œã¯å¿…見ã§è¦‹é€ƒã›ãªã„ã‚‚ã®ã§ã™ã€‚
ã‚ミãªã‚‰ã©ã†æ›¸ã 2.0 - ROUND 1 - — Lightweight Language Ring
Recent entries ã˜ã‚ƒã‚“ã‘ã‚“2.0ã§å„ªå‹ã—ãŸJavaScriptã®ã‚½ãƒ¼ã‚¹ã‚’公開ã—ã¾ã—㟠yasuyuki 2006-10-02 第16回GaucheFestを開催ã—ã¾ã™ yasuyuki 2006-10-02 LL Ringã®å‹•ç”»é…信開始 kahei 2006-09-06 英語Blogã«LLRingã®è¨˜äº‹æŽ²è¼‰ kahei 2006-09-05 発表資料を公開ã—ã¾ã—㟠yasuyuki 2006-09-02 Recent comments Re:ã˜ã‚ƒã‚“ã‘ã‚“2.0ã§å„ªå‹ã—ãŸJavaScriptã®ã‚½ãƒ¼ã‚¹ã‚’公開ã—ã¾ã—㟠Anonymous User 2009-06-05 Re:ã˜ã‚ƒã‚“ã‘ã‚“2.0ã§å„ªå‹ã—ãŸJavaScriptã®ã‚½ãƒ¼ã‚¹ã‚’公開ã—ã¾ã—㟠Anonymous User 2007-07-17 Tシャツサイズアンケート Anonymous User 2007-01-23 Re:Tシャ
エラトステãƒã‚¹ã®ãµã‚‹ã„をコンパクトã«ã™ã‚‹æ–¹æ³• - Smalltalkã®tã¯å°æ–‡å—ã§ã™
関連エントリー： 100ã¾ã§ã®æ•´æ•°ã‹ã‚‰ç´ 数を列挙ã›ã‚ˆâ€¦ã‚’ Squeak ã® Smalltalk 㧠Smalltalk ã®ã‚ªãƒ¼ã‚½ãƒ‰ãƒƒã‚¯ã‚¹ãªæ–¹æ³•ã§ã€‚ 100ã¾ã§ã®æ•´æ•°ã‹ã‚‰ç´ 数を列挙ã›ã‚ˆâ€¦ã‚’ Smalltalk-76 㧠Smalltalk ã®ç¥–å…ˆã§ã€‚ 100ã¾ã§ã®æ•´æ•°ã‹ã‚‰ç´ 数を列挙ã›ã‚ˆâ€¦ã‚’ Smalltalk-72 㧠Smalltalk ã®ç¥–å…ˆã®ç¥–å…ˆã§ã€‚ 100ã¾ã§ã®æ•´æ•°ã‹ã‚‰ç´ 数を列挙ã›ã‚ˆâ€¦ã‚’ bitblt 㧠ビット演算ルーãƒãƒ³ã§ã€‚ 100ã¾ã§ã®æ•´æ•°ã‹ã‚‰ç´ 数を列挙ã›ã‚ˆâ€¦ã‚’ Squeak ã® eToys 㧠タートルグラフィックスã§ã€‚ ç´ æ•°ã‚’åˆ—æŒ™ã™ã‚‹ã«ã‚ãŸã£ã¦ã€ã‚¨ãƒ©ãƒˆã‚¹ãƒ†ãƒã‚¹ã®ãµã‚‹ã„ã¯æ¯”較的高速ã§æœ‰åŠ¹ã§ã™ã€‚ãŸã¨ãˆã°ã€404 Blog Not Found:LLR2006 - 1,000,000(番目|ã¾ã§)ã®ç´ æ•° ã§ã€ã„ãã¤ã‹ã®è¨€èªžã§ä¾‹ç¤ºã•ã‚Œã¦ã„ã‚‹ã®ã¨ã»ã¼åŒã˜ã“ã¨ã‚’ã™ã‚‹ Squeak を使ã£
エラトステãƒã‚¹ã®ç¯© 高速版 - ãªã‚‹ã›ã«ã£ã
def _sieve(primes, min=3, size=1_0000_0000) table = "\xFF" * (size / 8 + 1) max = min + size * 2 - 1 tmax = size mid = Math.sqrt(max).floor primes.each do |i| next if i > mid ti = (i - min) / 2 ti += i while ti < 0 ti.step(tmax, i) do |tj| table[tj >> 3] &= ~(1 << (tj & 7)) end end (0..((mid-min)/2)).each do |ti| next unless table[ti >> 3][ti & 7].nonzero? i = (ti << 1) + min primes << i ti.step(t
[ruby-list:16645] Re: Sieve of Eratosthenes (Re: [ruby-dev:6094])
Subject: [ruby-list:16645] Re: Sieve of Eratosthenes (Re: [ruby-dev:6094]) From: wakou@ i t r p Date: Thu, 9 Sep 1999 07:30:38 +0900 In-reply-to: 12994 é’å±±ã§ã™ã€‚ On Thu, 18 Mar 1999 17:21:54 +0900, Shin-ichiro Hara <sinara / blade.nagaokaut.ac.jp> wrote: > ã™ã‚‹ã¨ã‚る程度 max ãŒå¤§ãã„ã¨(稲葉1)ã®å¤§ä½“３å€ã®ã‚¹ãƒ”ード > ãŒå‡ºã‚‹ã‚ˆã†ã§ã™ã€‚ ã¡ã‚‡ã£ã¨å¤ã„話ã—ã§ã™ãŒã€NIFTY ã®æ–¹ã§ã“ã®è©±ãŒå‡ºã¾ã—ã¦ã€å°‘ã—æ‰‹ã‚’åŠ ãˆãŸæ‰€ã€ max ãŒå¤§ãã„å ´åˆã€ã•ã‚‰ã«å€ãらã„ã«ãªã‚Šã¾ã—ãŸã€‚ã“ã‚Œã§ã»ã¼ awk, perl 㮠速度ã«è¿½ã„付ã„ãŸã‚ˆã†ã§ã™ã€‚ max =
Pythonを使ã£ã¦é«˜é€Ÿç´ 数判定をã—ã¦ã¿ã‚‹ - Pashango’s Blog
ã¿ãªã•ã‚“ã€ç´ æ•°ã‚’æ•°ãˆã¦ã¾ã™ã‹ï¼Ÿ ã€Žç´ æ•°ã€ã¯ï¼‘ã¨è‡ªåˆ†ã®æ•°ã§ã—ã‹å‰²ã‚‹ã“ã¨ã®ã§ããªã„å¤ç‹¬ãªæ•°å—。 æš—å·åŒ–ã§ããŸã‚Šã€ä¹±æ•°ã‚’作れãŸã‚Šã€å¿ƒã‚’è½ã¡ç€ã„ãŸã‚Šã—ã¦ã€ç§é”ã«å‹‡æ°—を与ãˆã¦ãã‚Œã¾ã™ã€‚ ç´ æ•°ã¨ã„ãˆã°ã€Œã‚¨ãƒ©ãƒˆã‚¹ãƒ†ãƒã‚¹ã®ãµã‚‹ã„ã€ã§ã™ãŒã€ã‚ã‚Œã¯å¤§ãã„æ¡ã®ç´ 数を生æˆã—よã†ã¨ã™ã‚‹ã¨ã€ã¨ã‚“ã§ã‚‚ãªã時間ãŒæŽ›ã‚Šã¾ã™ã€‚ 今回ã¯ã€ã©ã‚“ãªå¤§ããªæ¡ã®ç´ æ•°ã§ã‚‚高速ã§ç´ 数判定ã™ã‚‹ãƒ—ãƒã‚°ãƒ©ãƒ を作ã£ã¦ã¿ã¾ã™ã€‚ 基本ã¯ã€Œãƒ•ã‚§ãƒ«ãƒžãƒ¼ã®å°å®šç†ã€ ç´ æ•°åˆ¤å®šã®åŸºæœ¬ã¯ã€Œãƒ•ã‚§ãƒ«ãƒžãƒ¼ã®å°å®šç†ã€ã§ã™ã€æ•°å¼ã¯ï¼‘è¡Œã ã‘ã®ã”ãç°¡å˜ãªã‚‚ã®ã§ã™ã€‚ a^(p-1) mod p ã®ç”ãˆãŒ1以外ãªã‚‰pã¯åˆæˆæ•°ã§ã‚ã‚‹ ãŸã ã—ã€aã¨pãŒç´ ã®é–¢ä¿‚（最大公約数ãŒ1)ã§ã‚ã‚‹ã“㨠2ã¤ã®æ•°ã‚’「ã¹ã剰余算ã€ã—ã¦ç”ãˆãŒ1以外ãªã‚‰åˆæˆæ•°(not ç´ æ•°)ã¨ã„ã†äº‹ã§ã™ã€‚ aã«2を代入ã—ã¦qãŒç´ æ•°ãªã‚‰ç”ãˆãŒ1ã«ãªã‚‹ã€ãŸã£ãŸã“ã‚Œã ã‘ã§ã™ç°¡å˜ã§ã—ょ？ def is_prime(q): q =
メモ: 上é™ã‚’決ã‚ãšã«ç´ 数を生æˆã®é«˜é€ŸåŒ–(Ruby版)
HTC Desire ã®è³¼å…¥ã¨ãã®å¾Œ ⇒ モンクレールダウンコート (02/04) iconia tab a500 ⇒ モンクレールダウンコート (12/31) ⇒ スーパーコピーãƒãƒ¬ãƒƒã‚¯ã‚¹ (02/27) ⇒ ãƒãƒ¬ãƒƒã‚¯ã‚¹ã‚³ãƒ”ー (01/25) seesaaã®ã‚¿ã‚°æ©Ÿèƒ½ ⇒ 男性シャツ (04/29) ⇒ スーパーコピーãƒãƒ¬ãƒƒã‚¯ã‚¹ (03/27) ⇒ ttate (08/05) ⇒ ã©ã•ã‚“ã“4世 (07/31) ステップワゴンã®æ±ºã‚手 ⇒ ãƒãƒ¬ãƒƒã‚¯ã‚¹ã‚³ãƒ”ー (01/28) ⇒ スーパーコピールイヴィトン (12/31) ⇒ ウブãƒã‚³ãƒ”ー (12/17) ⇒ スーパーコピーエルメス (11/23) ⇒ ウブãƒã‚³ãƒ”ー (11/14) ステップワゴン（RK1）ã®ç´è»Š ⇒ ã¿ãªã¨ãƒ‘パ (07/05) ⇒ 車ã®ç°¡æ˜“査定 ｜ 自動車オンライン査定ãªã‚‰ (01/29) NYCã¸è¦³å…‰ ⇒ QBlOqCNkD
Archives academicã€€ç´ æ•°åˆ¤å®šãƒ—ãƒã‚°ãƒ©ãƒ
表ã«ã™ã‚‹ã¨2ã®å€æ•°ã‚„3ã®å€æ•°ã‚’1列ã¾ã‚‹ã”ã¨æ¶ˆã™ã“ã¨ãŒå‡ºæ¥ã‚‹ã€‚残ã£ãŸè¡Œã¯ã€è¡¨ã®ä¸Šã®ã»ã†ã§åˆ¤æ˜Žã—ã¦ã„ã‚‹å°ã•ã„ç´ æ•°ã‚’ä½¿ã„ä»–ã®æ•°ãŒå‰²ã‚Šåˆ‡ã‚Œã‚‹ã‹ã©ã†ã‹ã‚’ç¹°ã‚Šè¿”ã—計算ã™ã‚‹ã“ã¨ã§ç´ 数を判別ã§ãる。 ã“ã®çµæžœã‚ˆã‚Š2,3を除ãå…¨ã¦ã®ç´ æ•°ã¯6x+1ã‹6x+5ã§è¡¨ã›ã‚‹ã“ã¨ãŒåˆ†ã‹ã‚‹ã€‚ã“ã‚Œã‹ã‚‰ã€2より大ãã„ã®å…¨ã¦ã®å¥‡æ•°ã‚’é…列ã«ã—ã¦ã‚¨ãƒ©ãƒˆã‚¹ãƒ†ãƒã‚¹ã‚’è¡Œã†ã‚ˆã‚Šã€6x+1åˆã¯6x+5ã§è¡¨ã•ã‚Œã‚‹æ•°ã ã‘を判定ã—ãŸã»ã†ãŒåŠ¹çŽ‡ã„ã„ã“ã¨ãŒåˆ†ã‹ã‚‹ã€‚ ç´ æ•°åˆ¤å®šãƒ—ãƒã‚°ãƒ©ãƒ (JavaScript) 2005/06/14 å…ˆã®6行エラトステãƒã‚¹ã®è¡¨ã‹ã‚‰ã€JavaScriptã«ã‚ˆã‚‹ãƒ—ãƒã‚°ãƒ©ãƒ を用æ„ã—ãŸã€‚実行ã§ãるプãƒã‚°ãƒ©ãƒ ã¯2種類ã‚ã‚Šã€ä¸€æ–¹ã¯äºˆã‚判定ã—ãŸã„æ•°ã¾ã§ã®é…列を作りã€é…列をå¾ã€…ã«å‰Šã‚‹ã“ã¨ã§å€™è£œã‚’絞るã€ã‚¨ãƒ©ãƒˆã‚¹ãƒ†ãƒã‚¹æ³•ã€‚ã‚‚ã†ä¸€æ–¹ã¯å°ã•ãªæ•°ã‹ã‚‰é †ç•ªã«ã€ãã®æ•°ã‚ˆã‚Šå°ã•ãªè‡ªç„¶æ•°ã§ã²ãŸã™ã‚‰å‰²ã‚Šã¾ãã‚‹ç·å½“り法ã 。 ç¾åœ¨ã¯ã€ã“ã®2ã¤ã®åˆ©ç‚¹ã‚’生ã‹ã—ã¦é¥
1
ランã‚ング
ランã‚ング
メンテナンス
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
http://www.usamimi.info/~geko/arch_acade/elf009_prime/index.xml
http://gauc.no-ip.org/awk-users-jp/blis.cgi/DoukakuAWK_196
{{#tags}}- {{label}}
{{/tags}}