|
/*========================================================*/ <<<あゆしゃのC言語プログラミング>>> /*========================================================*/ 第578回 加算表作成処理2 発行 2005年6月24日(金曜日) 発行数 約2600 {magclick} /*========================================================*/ はじめに ( 決り文句 ) /*========================================================*/ ・このメールマガジンは、主にまぐまぐさんから発行しています。 ・ジャンルは、マルチメディアのプログラム、C言語です。 ・横60文字で作成し、インデントは大抵半角スペース4つです。 ・ここで扱うプログラムは、C言語と半光年以内のものです。 ・登録解除は、メルマガのホームページでお願いします。 ・過去ログはバックナンバー(下欄参照)を活用して下さい。 ・内容は私が感じたもので、最新の技術も、へたれもあります。 ・わかりやすさを優先させる為、たまに嘘があるかもしれません。 ・セキュリティ突破のため、暗号化された単語があります。 /*========================================================*/ ご挨拶 /*========================================================*/ こんにちは。あゆしゃです。 というわけで、どういうわけだか、最近のあゆしゃはCマガを 購読し始めました。 その暗示を受けて、素数に首っ丈の生活を送っています。 {magclick} /*========================================================*/ 今回のお題 << 加算表作成処理2 >> /*========================================================*/ さて現在は少し話題を変えて、素因数分解のプログラムについて お話します。 600桁の数字の素因数分解に成功すると、2000万円の 懸賞金がもらえます。 http://www.rsasecurity.com/rsalabs/node.asp?id=2093 素因数分解とは、そんなに難しいのでしょうか? /*========================================================*/ 前回の処理に、加算表を出力する処理を追加します。 // データ出力開始 fprintf( fp, "const int %s[] = {" EN, name ); int last = 3; a = 5; do { if( data[ a ] == 0 ) { fprintf( fp, "%d,", a - last ); last = a; } a += 2; } while( a <= minimax * 3 ); // 最後のデータを出力 fprintf( fp, EN "0};" EN ); ※datasizeをminimax*3+10に修正しました 前回値と今回値を持ち、data[a]が0である、つまり素数の時、 その差分を加算表の値として、出力します。 これをデータの終わりまで行います。 データの終わりは、最小公倍数の3倍までです。 これによって、以下の出力結果が得られます。 const int c35[] = { 2,2,4,2,4,2,4,6,2,6,4,2, 0}; 3と5の最小公倍数の3倍は45です。 そこまでの加算分を○×素数表の3と5の行のみで確認すると、 2,2,4,2,4,2,4,6,2,6,4,2、 となります。出力結果と、同じですね(ほっ)。 そして、同じく表から、その後の加算表を拾い集めると、 4,2,4,6,2,6,4,2, 4,2,4,6,2,6,4,2, 4,2,4,6,2,6、・・・・ と続いており、これは加算表の、 2,2,4,2,「4,2,4,6,2,6,4,2、」 後半の「」の部分がループしているように見えます。 加算表がループするという考え方が正しいことが確認できます。 {magclick} /*========================================================*/ さいごに /*========================================================*/ ほっ。 {magclick} /*========================================================*/ 次回予告 /*========================================================*/ 次回は6月27日(月曜日)に、第579回をお送りします。 お題は「加算表作成処理3」 加算表が大きくなればなるほど、その目的である高速化に威力を 発揮します。 もっと大きな加算表を作りましょう。 なーに、引き数を変えるだけです。 お楽しみに! /*========================================================*/ 最後の決り文句 /*========================================================*/ このメールマガジンは、まぐまぐさんから発行しています。 このメールマガジンを解除したい場合は、まぐまぐさんをご利用 ください。このメルマガのまぐまぐアイディーは最後にあります。 このメールマガジンには広告が挿入されていますか? このメールマガジンの内容に文面の引用はありませんか? めーらっくすの場合はめーらっくすの利用方に従ってください。 このメールマガジンの内容の、転用、流用、宣伝、リンク、 性能の限界まで! なんて大歓迎です。 {magclick} /*========================================================*/ /*========================================================*/ 発行者 あゆしゃ ホームページ::あゆしゃの世界 http://ayusya.hp.infoseek.co.jp/ ご意見・ご感想・ご質問メール mailto:ayusya@flamenco.plala.or.jp まぐまぐ::アイディー 0000020674 まぐまぐ::登録と解除 http://www.mag2.com/m/0000020674.htm まぐまぐ::バックナンバー http://jazz.tegami.com/backnumber/frame.cgi?id=0000020674 めーらっくす::アイディー MM3E1AEE285AB4F めーらっくす::登録と解除 http://www.mailux.com/mm_dsp.php?mm_id=MM3E1AEE285AB4F めーらっくす::バックナンバー★最近のものならこちらが便利★ http://www.mailux.com/mm_bno_list.php?mm_id=MM3E1AEE285AB4F |