エラトステネスの篩 - Wikipedia
この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。 出典を追加して記事の信頼性向上にご協力ください。（このテンプレートの使い方） 出典検索?: "エラトステネスの篩" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL (2019年6月) エラトステネスの篩 (エラトステネスのふるい、英: Sieve of Eratosthenes) は、指定された整数以下の全ての素数を発見するための単純なアルゴリズムである。古代ギリシアの科学者、エラトステネスが考案したとされるため、この名がついている。
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] といっても原田記者と同じように書いても芸がないので
C - で素数を数え直したら、範囲10億で10秒切ったお : 404 Blog Not Found
2010年07月28日01:30 カテゴリMath C - で素数を数え直したら、範囲10億で10秒切ったお というわけで数え直したら… 404 Blog Not Found:C - で私も素数を数えてみた はてなブックマーク - mohnoのブックマーク「Core i7 な iMac で、10億の範囲を検索するのに1プロセス300秒前後」←遅いってこと？ エラトステネスのふるいで、原田氏の記事でも10億なら2分（Core i7 920）、私の手元では20秒（Core 2 Duo E6850）だったんだけど。 10秒を切ってしまったので。 次にアルゴリズムであるが、いろいろいじってみた結果こうした。 まず p < 256 な小さな素数でエラトステネスのふるいにかけ 次にMiller-Rabin素数判定法を適用する これは「個々の64bit整数が素数かどうか」を判定するのには(素数表を引くこ
素数を求めるプログラム
・課題の定番 100以下の素数を全て表示するプログラムをつくってください。 printf("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\n"); というとこれでいいやとか思う人がいそうなので課題変更です。 10000以下の素数を求めてください。 これでも上のようにやる人がいたら尊敬します。 ・完成までの流れ まずは大まかなプログラムの流れを考えてみましょう。 for(i=1;i<=10000;i++) { if(iが素数) printf("%d ",i); } iが素数であるかを調べるにはどうしたらいいでしょうか。 素数の定義を考えforの中身を次のように置き換えます。 iの約数の個数を求める処理 if(iの約数の個数==2) printf("%d ",i); iの約数の数は以下のようにすれば
JavaScriptによるマルチスレッドの実現‐Concurrent.Threadの裏側
function f ( ) { do_something(); do_another(); do_one_more(); } このプログラムでは順番に3つの関数を呼び出していますが、各関数呼び出しの間でいったんスレッドの実行権を他のJavaScriptコードに渡したいとします。これは次のように、各関数呼び出しをそれぞれ別の関数に分けて、間にsetTimeoutを挿むようにプログラムを書き換えることで実現できます。 function f ( ) { do_something(); setTimeout(f1, 1); // 1ミリ秒後にf1を呼び出す } function f1 ( ) { do_another(); setTimeout(f2, 1); } function f2 ( ) { do_one_more(); } こうして書き換えた関数fを、 f(); f(); のようにし
Chrome Experiments - Arcade Fire
A site that showcases cool experiments for both JavaScript and web browsers.The Wilderness Downtown Choreographed windows, interactive flocking, custom rendered maps, real-time compositing, procedural drawing, 3D canvas rendering... this Chrome Experiment has them all. "The Wilderness Downtown" is an interactive interpretation of Arcade Fire's song "We Used To Wait" and was built entirely with the
The Wilderness Downtown
An interactive film by Chris Milk Featuring "We Used To Wait" Built in HTML5 This film does not work on mobile as it requires pop-ups. Please visit the site from a desktop browser. This film requires pop-ups. Click the icon in the address bar. Select "Always allow pop-ups from wildernessdowntown.com."
Linuxにおける10億ファイル問題 | スラド
ファイルシステムが大容量に対応し、ハードディスクの容量あたりの価格が安くなるにともない、1つのパーティションに入るファイル数も増えている。しかし、Red HatのRic Wheeler氏によると、100万ファイルではしっかりと動くファイルシステムも、10億ファイルともなるとスケーラビリティの問題が発生してくるとのこと。 詳細はLinuxcon 2010での発表スライド（PDF）及びLWNの記事を参照。 大量のデータを扱いたければデータベースを使うか、複数のパーティションに分割して使え、という話があると思われるが、発表スライドでは「ファイルシステムは無料で多くの人々にとって親しみやすく分かりやすい、また複数のパーティションに分割するとユーザーによるデータの管理が面倒になり、またディスクシークの最適化が難しくなる」とし、大容量のファイルシステムの必要性が説かれている。 現在でもRAIDやJBO
Google Chrome も GPU レンダリングに対応 ? | スラド IT
ストーリー by reo 2010年09月01日 10時30分 iMac の GPU ってどれぐらい効いてるのかな 部門より Google は最新の Chrome 開発ビルドで GPU でのレンダリング機能を検証しているそうだ (ConceivablyTech の記事、本家 /. 記事より) 。 Chrome 7 では、一定の条件を満たせばウェブページのレイヤーを CPU と GPU プロセスに分けて処理することが可能とのこと。Firefox 4 のベータは既に GPU レンダリングに対応しており、Internet Explorer 9 でも GPU 対応が進められることが発表されている。Google としてもこの波に乗り遅れることなく GPU を利用した処理向上を実現する狙いとのことだ。
Python 2.6系、最後のメンテナンスリリース | エンタープライズ | マイコミジャーナル
Python Programming Language Python 2.6系の最新版となるPython 2.6.6が公開された。Python 2.6.6は最新のメンテナンスリリース。コアコード、ライブラリからドキュメントにいたるまで多くのバグ修正が実施されている。Python 2.6系はこのリリースが最後のメンテナンスリリースとなり、以後はセキュリティフィックのみが実施されるセキュリティブランチとなる。最終的なサポートは2013年10月まで。 公開された成果物はソースコードのほか、Windows用のインストーラが公開されている。LinuxやFreeBSDなどのOSはそれぞれのパッケージ管理システムを利用してのアップグレードが便利。 これで、現在進行中のメンテナンスブランチはPython 2.7系となる。Pythonは言語的に大きな変更が実施されたPython 3系の開発が進んでいる。2系
アーモンドピーク【ALMOND PEAK】 | グリコチョコレート
Glicoからの最新情報を受け取る Glicoホーム お問い合わせ ご利用規約 利用者情報の外部送信について プライバシーポリシー ソーシャルメディアポリシー サイトマップ Cookie 設定 江崎グリコ株式会社 Copyright © 2024 Ezaki Glico Co., Ltd. All Rights Reserved. アーモンドピーク＜ミルク＞ たっぷりビタミンEを摂ることができる栄養機能食品（ビタミンE）のアーモンドチョコレートです。 丁寧にキャラメリゼしたアーモンドを、アーモンドオイルや生クリームを加えた2層のチョコレートで包みました。アーモンドの香ばしさとコク深さに加え、ミルクの芳醇な味わいが広がる一粒です。 ※生クリーム0.5％使用（生換算）、アーモンドオイル0.1％使用
第3回 ベイジアンフィルタを実装してみよう | gihyo.jp
さらに詳細な利用方法が知りたい方は、Yahoo!デベロッパーズネットワークのマニュアルを参照してください。 ベイジアンフィルタの実装 ここから本格的にベイジアンフィルタの実装に入っていきます。 その前に、まずは先程のリスト1のコードを利用して入力された文章をわかち書きし、単語の集合を返す関数を作成しnaivebayes.pyとして保存しましょう。こちらも先程のmorphological.pyと同様にutf-8で保存してください。 リスト2 文章の分割をする関数（naivebayes.py） # -*- coding: utf-8 -*- import math import sys #yahoo!形態素解析 import morphological def getwords(doc): words = [s.lower() for s in morphological.split(doc)
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
InfoQ: JavaScriptへのマルチスレッド・プログラミングの導入
Worked example: two-step equations | Algebra (video) | Khan Academy
Khan Academy | Free Online Courses, Lessons & Practice