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整数が素数かどうか」を判定するのには(素数表を引くこ
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] といっても原田記者と同じように書いても芸がないので
_T("")マクロだのL""マクロだのLPCTSTRだのの世界一詳しい解説
_T("")マクロについて 初心者の方へ 下の説明を読むのが面倒なら次のように設定を変更すれば わずらわしい思いはしなくてもよくなります。 また、下の設定をすればLPCTSTRとか訳の分からないものはconst char *と同じ意味になり、 自分でコードを書く時にも_T("") などと書く必要もなくなります。 VisualStudio2005での設定例（2003や2008でもほとんど同じです）： プロジェクト名で右クリックしてプロパティを選択 （ここでは太文字でcppTestと書いてあるやつ） 左側のツリーで構成プロパティ→全般を選択するとこのようなものが出てくる。 デフォルトでは文字セットのところが『Unicode 文字セットを使用する』となっているはず。 これを『マルチバイト文字セットを使用する』に変更してＯＫを押すと設定完了。 上級者向けの説明 おそらくVi
#pragma twice 103 Version 6.03 別名に注意！
Version 6.03 別名に注意！ 『この前はクラスのメンバ変数の話をしたんだよね』 「 . や -> でメンバ変数にアクセスしたら、その変数だけに注目すればい い、ってことでした。今回は、型関係のエラーの続き」 『そうそう、関数の引数に渡すときとかよくあるんだけど』 「特に API はそうでしょ。意味不明な型が結構あるからね。たとえば WPARAM や LPARAM 」 『メッセージの時に出てきたのだね』 「 WPARAM は unsigned int で LPARAM は long 。これが実際にそうなって るのは Windef.h ってファイル」 typedef UINT WPARAM; typedef LONG LPARAM; 『 typedef って……あ、 Ver 5.08 ( No.073 ) でやったね。型に違う名前 付けるのだ』 「そう。ここでは UINT の新しい名
猫でもわかるプログラミング
超初心者対象の、C/C++/C#プログラム教室です。 「Windows95/98/2000/XP使うだけには飽きた」「以前Ｃをやったことがあるが、ポインターでつまずいた」 「プログラムは、全く経験がない」「ＤＯＳのプログラムは、作れるがWindowsのプログラムは ちょっと・・・」という方のためのホーム・ページです。中級者以上の方、セミプロの方、 プロの方ご遠慮ください。Macユーザーの方も私の力不足のためお役に立てません。 Webmaster Yasutaka Kumei [How To Walk][画像が表示されない時は] [VC++6.0でうまくビルドできない時は] [リソースがうまく表示されない時は(VC++6.0)] [リソースがうまく表示されない時は(VC++.net)] [メッセージ・ループ] [WinXP+VC++.netでコンパイルできない時は] [.netでパラメータ・
はてなブログ | 無料ブログを作成しよう
来年も作りたい！ふきのとう料理を満喫した 2024年春の記録 春は自炊が楽しい季節 1年の中で最も自炊が楽しい季節は春だと思う。スーパーの棚にやわらかな色合いの野菜が並ぶと自然とこころが弾む。 中でもときめくのは山菜だ。早いと2月下旬ごろから並び始めるそれは、タラの芽、ふきのとうと続き、桜の頃にはうるい、ウド、こ…
Valgrind Home
Information About News Tool Suite Supported Platforms The Developers Source Code Current Releases Release Archive Variants / Patches Code Repository Valkyrie / GUIs Documentation Table of Contents Quick Start FAQ User Manual Download Manual Research Papers Books Contact Mailing Lists and IRC Bug Reports Feature Requests Contact Summary Commercial Support How to Help Contributing Project Suggestion
Karetta|JavaプログラマのためのC言語入門
はじめに本書の対象読者Cの最初の一撃Q.クラスが無いのにどうやってプログラミングするのですか?Q.関数とは何ですか?Q.最初のコマンドライン引数はmain()のargv[0] に入っていないようですが、どこに入っているのでしょうか?なぜCを使うのか?Q.何のためにCを使うのですか?Q.Cを使うときに注意しなければならない点は?Q.Cを使うときどのような心構えが必要ですか?学習方法Q.どのような本を読むべきでしょうか?Q.なぜ柴田望洋の書籍が優れているのですか?Q,C言語関連書籍の情報源は?稼働環境Q.Cでアプレットは書けますか?Q.なぜCでアプレットが書けないのでしょうか?Q.VMが無いのになぜ動くのですか?Q.ネイティブコードには機種固有の処理が付加されるので遅くなりませんか?Q.Cは本当にJavaより遅くないのですか?Q.CからJavaを使うにはどうしたら良いですか?Q.Cではガベージ
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
hata.cc
C MAGAZINE - プログラミングの禁じ手Web版 C言語編
C言語について質問です。 C言語を学びたいと思います。 ですが現状ではCやC 等の区別もあまりついてません。 目標はVB等のようにランタイムなどを使用せず単体で動作する .. - 人力検索は