Home > 技術 > エラトステネスの篩 - JavaScript版

• Newer
• Older

エラトステネスの篩 - JavaScript版

• 2010-01-29 (金)
• 技術

エラトステネスの篩 - Wikipedia

こんな感じなのかな。。

サンプルコード

console.log(makePrime(100)); function makePrime(maxCount) { var max = maxCount + 1, primes = new Array(max), ret = new Array(); // 一旦すべて素数とする for (var i=1; i < max; ++i) { primes[i] = true; }; // 素数だけ抽出 for (var i=2; i < max; ++i) { if (primes[i]) { ret.push(i); for (var j=i; j*i <= max; ++j) { // 素数以外にfalseを入れる primes[j*i] = false; }; } }; return ret; }

出力結果

[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]

勉強になりました！

• Newer: JavaScript変態複雑化文法最速マスター
• Older: JavaScriptライブラリを使っていてIEで余計なリクエストが発生してしまうケース

Trackback:0

TrackBack URL for this entry

http://hisasann.com/cgi-bin/mt/mt-tb.cgi/1238

Listed below are links to weblogs that reference

エラトステネスの篩 - JavaScript版 from HouseTect, JavaScriptな情報をあなたに

Home > 技術 > エラトステネスの篩 - JavaScript版

Search

HouseTect, JavaScriptな情報をあなたに内の検索

Ads

人気のエントリー

Recent Entries

• TortoiseGitとmsysgitではじめるWindowsGit生活
• githubのgh-pagesブランチを使って自作サイトを表示する方法
• クロスドメイン用のHTTPレスポンスヘッダー - Perlスクリプト版
• MacOSX LionにPhoneGapをインストールしたときのメモ（2012-02-09時点） - iPhone／Android対応
• MacにGoogle日本語入力を入れている場合、VMwareFusion側のeclipseのCtrl+Shift+Rが効かない場合の対処
• MacOSX LionにTitanium Mobile（Studioも）をインストールしたときのメモ（2012-02-06時点） - iPhone／Android対応
• ブログをfacebookのOGP（Open Graph Protocol）に対応させる
• Vimをちゃんと使い始めてみる
• さくらVPSでnginxをインストールしたときのメモ
• 書評 - jQuery Mobileポケットリファレンス

書いてる人について

author：hisasann.com
lab : lab.hisasann.com
twitter : フォローミー
facebook : Hisa Yoshi

Javascriptをメインに使っているプログラマーの技術ブログです。ちょっぴりアートでちょっぴりオモシロイものを作ってます。
記事の内容はjQuery、jQueryMobile、HTML5、CSS3などなど…

是非こちらからRSSの登録をお願いいたします！
損はさせないぜっ！

• RSS Feedを登録する

作ったもの :

• products

他に運営しているサイト：

• DigitalGrounder, クリエイティブな情報をあなたに

Tag cloud

ActionScript addon Ads Ajax Algorithm Amazing Android Anime Apache AppleScript Application Aptana baby Blog Bloger BlogParts Book Book Review Bookmark Bookmarklet bot Box2d browser Camera Canvas Catalyst Chrome CM Communication Cool CPAN CSS CSS3 DB design Dinner DJ DOM DS Eclipse Editor Electro Emulator Engineer English Facebook Firebug Firefox Flash Flex Flickr Food Freesoft Funny Gadget Game Geek Generator git github Google Google Wave GoogleAnlytics Greasemonkey Grow Hacker Haml hatena HTML HTML5 iBatis IDE Idea IE IE6 IE7 IE8 Image ImageMagick Interface iPad iPhone iPod IT Item iTunes Java JavaScript jQuery jQueryMobile jsDeferred JsUnit Keyboard Lanch Language LifeHack Lightbox Mac MacBookPro MacPorts Mash-up MeCab Mobile Monitor MOO Motivation Movalble Type Movie msysgit Music MySql Netscape News nginx Nikki node.js OpenSource Opera Oracle Papervision3D Pasta PC Perl PhoneGap Photoshop PHP PL/SQL Plugin Presentation Program Progression prototypeJS Python QUnit Ramen Rhino RSS Ruby Ruby On Rails Safari Sakura Sanitizing Search Seasar2 Security SEO Shell Shortcut Sinatra Skill Smartphone SMO SNS Spring SQL SSH SSL Struts SVN Test TextMate Titanium Mobile Titanium Studio Tomcat Tool TortoiseGit Tumblr Twitter Unix Vim Vista VMware VPS Web Web2.0 Webkit WebService Wii Wiki Windows Word WordPress Work Workshop WTP XAMPP XCode XMLHttpRequest2 XSS XUL Yahoo YouTube YUI Zen-Coding

月別アーカイブ

月を選択 2012年3月 2012年2月 2012年1月 2011年10月 2011年7月 2011年6月 2011年2月 2011年1月 2010年12月 2010年11月 2010年10月 2010年9月 2010年8月 2010年6月 2010年5月 2010年3月 2010年2月 2010年1月 2009年12月 2009年11月 2009年10月 2009年9月 2009年8月 2009年7月 2009年6月 2009年5月 2009年4月 2009年3月 2009年2月 2009年1月 2008年12月 2008年11月 2008年10月 2008年9月 2008年8月 2008年7月 2008年6月 2008年5月 2008年4月 2008年3月 2008年2月 2008年1月 2007年12月 2007年11月 2007年10月 2007年9月 2007年8月 2007年7月 2007年6月 2007年5月

Powered by

Powered by
Movable Type Commercial 4.261