メルマガ:あゆしゃのC言語プログラミング
タイトル:あゆしゃのC言語プログラミング(Vol.578) 加算表作成処理2  2005/06/24


/*========================================================*/
    <<<あゆしゃの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

ブラウザの閉じるボタンで閉じてください。