[整数を素数の和で表す]の変更点 - C/C++の宿題のまとめ@Wiki

「整数を素数の和で表す」(2005/11/07 (月) 05:49:08) の最新版変更点

追加された行は緑色になります。

削除された行は赤色になります。

<dl> <dt>56 ：デフォルトの名無しさん ：2005/10/29(土) 04:07:33</dt> <dd>[1] 授業単元：プログラミング [2] 問題文： 4以上500以下の整数で、その整数が2つの素数の和に分解できる整数を 　　　　　　全て表示するプログラムを作成せよ。その際、分解した場合の2つの素数 　　　　　　も表示すること。また複数の分解を持つ場合、2つの素数の差が最も小さい 　　　　　　ものを表示すること。例えば10という整数を考えた場合 　　　　　　10=3+7 , 10=5+5の2通りの分解があるが 　　　　　　2つの素数の差が小さいのは10=5+5の方なので 　　　　　　この場合は10=5+5と表示する。 [3] 環境 　[3.1] OS： WinXP 　[3.2] コンパイラ名とバージョン： lsic86NT.exe 　[3.3] 言語： C [4] 期限： 2005年11月2日まで [5] その他の制限： for文まで学習 よろしくおねがいします。 </dd> <dt>57 ：<a href="mailto:sage">デフォルトの名無しさん</a> ：2005/10/29(土) 05:08:11</dt> <dd><a href="http://pc8.2ch.net/test/read.cgi/tech/1130431335/56" target= "_blank">>>56</a> <a href= "http://ime.st/kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/1024.txt" target= "_blank">http://kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/1024.txt</a> 適当に作ってみました。ポインタの使用がまずいのであれば、 これらをすべて配列表現に直す必要があります。と言っても、 bsearch()の部分を線形探索に直すなどすればいいだけです。 </dd> <dt>58 ：デフォルトの名無しさん ：2005/10/29(土) 05:40:31</dt> <dd><a href="http://pc8.2ch.net/test/read.cgi/tech/1130431335/57" target= "_blank">>>57</a> 早朝からご苦労様です。ありがとうございます。 ポインタについてですがまだ習っていないのです。 C言語の授業2回目で出された課題で、1回目はコマンドプロンプトの起動方法 およびコンパイルの仕方等を学習しました。 配列表現や線形探索等初めて聞く用語で私には正直さっぱり……です。 授業2回目でハードルが急に上がったと思ってるのは私だけなのかな これが普通なのでしたらごめんなさい。 </dd> <dt>59 ：<a href="mailto:sage">デフォルトの名無しさん</a> ：2005/10/29(土) 06:17:38</dt> <dd><a href="http://pc8.2ch.net/test/read.cgi/tech/1130431335/58" target= "_blank">>>58</a> <a href= "http://ime.st/kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/1026.txt" target= "_blank">http://kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/1026.txt</a> 57とは別人だが書いてみた。 素数を配列で与えるのがダメなら言ってくれ。 </dd> <dt>60 ：デフォルトの名無しさん ：2005/10/29(土) 06:27:25</dt> <dd><a href="http://pc8.2ch.net/test/read.cgi/tech/1130431335/59" target= "_blank">>>59</a> ありがとうです。 問題文が言葉足らずでしたね、ごめんなさい 素数もプログラムによって求めないとだめと言われました。 </dd> <dt>61 ：デフォルトの名無しさん ：2005/10/29(土) 06:43:23</dt> <dd>#include <stdio.h> #include <math.h> #define NMAX 501 void make_primelist(int*); int main(void){ int prime[NMAX]; int i,n,x,y,fFind; make_primelist(prime); for(n=4 ; n<NMAX ;n++){ fFind=0; //差が小さいのは真ん中付近なのでそこから調べる for(x=n/2; x<n ; x++){ if(prime[x]){ y=n-x; if(prime[y]) fFind=1; break; }} if(fFind) printf("%d,%d,%d\n",n,x,y); } return 0; } </dd> <dt>62 ：デフォルトの名無しさん ：2005/10/29(土) 06:44:09</dt> <dd>//素数なら１違うなら０ void make_primelist(int* prime) { int i,j,t; //初期化 for(i=0; i<NMAX ;i++) prime[i] = 1; t = (int)sqrt(NMAX) + 1; //エラストテネスのふるい for(i=2; i<t ;i++){ //もしチェック済みなら次 if(prime[i]==0) continue; for(j=2; i*j<NMAX ;j++){ prime[i*j]=0; } } prime[0]=0;prime[1]=0; return; } </dd> <dt>63 ：<a href="mailto:sage">デフォルトの名無しさん</a> ：2005/10/29(土) 06:44:53</dt> <dd>int tbl[500], prime[500]; int i, j, n; for (i = 0; i < 500; ++i) 　tbl[i] = 1; for (i = 2; i < 500; ++i) { 　if (!tbl[i]) continue; 　for (j = i*i; j < 500; j += i) 　　tbl[j] = 0; } for (i = 2, n = 0; i < 500; ++i) 　if (tbl[i]) prime[n++] = i; } </dd> <dt>64 ：<a href="mailto:sage">デフォルトの名無しさん</a> ：2005/10/29(土) 06:46:11</dt> <dd>ｹｺｰﾝ </dd> <dt>65 ：デフォルトの名無しさん ：2005/10/29(土) 06:48:27</dt> <dd><a href="http://pc8.2ch.net/test/read.cgi/tech/1130431335/61-62" target= "_blank">>>61-62</a> わかりやすくつくってみたよ^^; </dd> <dt>66 ：<a href="mailto:sage">デフォルトの名無しさん</a> ：2005/10/29(土) 07:12:25</dt> <dd><a href="http://pc8.2ch.net/test/read.cgi/tech/1130431335/58" target= "_blank">>>58</a> <a href= "http://ime.st/kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/1027.txt" target= "_blank">http://kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/1027.txt</a> なんか早起きしたら初めてこのスレ見たので作ってみました 配列も習ってないっぽいので問題をそのままプログラムにしたけど、 ２回目の授業でこれできたらこれから大変な気がする。 もっと効率上げられるけど、余計なことはしてません。 </dd> <dt>67 ：<a href="mailto:sage">デフォルトの名無しさん</a> ：2005/10/29(土) 07:16:05</dt> <dd><a href="http://pc8.2ch.net/test/read.cgi/tech/1130431335/66" target= "_blank">>>66</a> 7=3+4 ? </dd> <dt>68 ：<a href="mailto:sage">66</a>：2005/10/29(土) 07:20:05</dt> <dd>あう。上(a)直して下(b)直してなかった... // bは素数か調べる。調べ方はaと一緒 flag = 0; for(i=2;i<= b/2;i++){ for文の判定に=入れてください</dd> </dl>

<dl> <dt>56 ：デフォルトの名無しさん：2005/10/29(土) 04:07:33</dt> <dd>[1] 授業単元：プログラミング [2] 問題文：4以上500以下の整数で、その整数が2つの素数の和に分解できる整数を 　　　　　　全て表示するプログラムを作成せよ。その際、分解した場合の2つの素数 　　　　　　も表示すること。また複数の分解を持つ場合、2つの素数の差が最も小さい 　　　　　　ものを表示すること。例えば10という整数を考えた場合 　　　　　　10=3+7 , 10=5+5の2通りの分解があるが 　　　　　　2つの素数の差が小さいのは10=5+5の方なので 　　　　　　この場合は10=5+5と表示する。 [3] 環境 　[3.1] OS： WinXP 　[3.2] コンパイラ名とバージョン： lsic86NT.exe 　[3.3] 言語： C [4] 期限： 2005年11月2日まで [5] その他の制限： for文まで学習 よろしくおねがいします。 </dd> <dt>57 ：<a href= "mailto:sage">デフォルトの名無しさん</a>：2005/10/29(土) 05:08:11</dt> <dd><a href="http://pc8.2ch.net/test/read.cgi/tech/1130431335/56" target= "_blank">>>56</a> <a href= "http://ime.st/kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/1024.txt" target= "_blank">http://kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/1024.txt</a> 適当に作ってみました。ポインタの使用がまずいのであれば、 これらをすべて配列表現に直す必要があります。と言っても、 bsearch()の部分を線形探索に直すなどすればいいだけです。 </dd> <dt>58 ：デフォルトの名無しさん：2005/10/29(土) 05:40:31</dt> <dd><a href="http://pc8.2ch.net/test/read.cgi/tech/1130431335/57" target= "_blank">>>57</a> 早朝からご苦労様です。ありがとうございます。 ポインタについてですがまだ習っていないのです。 C言語の授業2回目で出された課題で、1回目はコマンドプロンプトの起動方法 およびコンパイルの仕方等を学習しました。 配列表現や線形探索等初めて聞く用語で私には正直さっぱり……です。 授業2回目でハードルが急に上がったと思ってるのは私だけなのかな これが普通なのでしたらごめんなさい。 </dd> <dt>59 ：<a href= "mailto:sage">デフォルトの名無しさん</a>：2005/10/29(土) 06:17:38</dt> <dd><a href="http://pc8.2ch.net/test/read.cgi/tech/1130431335/58" target= "_blank">>>58</a> <a href= "http://ime.st/kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/1026.txt" target= "_blank">http://kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/1026.txt</a> 57とは別人だが書いてみた。 素数を配列で与えるのがダメなら言ってくれ。 </dd> <dt>60 ：デフォルトの名無しさん：2005/10/29(土) 06:27:25</dt> <dd><a href="http://pc8.2ch.net/test/read.cgi/tech/1130431335/59" target= "_blank">>>59</a> ありがとうです。 問題文が言葉足らずでしたね、ごめんなさい 素数もプログラムによって求めないとだめと言われました。 </dd> <dt>61 ：デフォルトの名無しさん：2005/10/29(土) 06:43:23</dt> <dd>#include <stdio.h> #include <math.h> #define NMAX 501 void make_primelist(int*); int main(void){ int prime[NMAX]; int i,n,x,y,fFind; make_primelist(prime); for(n=4 ; n<NMAX ;n++){ fFind=0; //差が小さいのは真ん中付近なのでそこから調べる for(x=n/2; x<n ; x++){ if(prime[x]){ y=n-x; if(prime[y]) fFind=1; break; }} if(fFind) printf("%d,%d,%d ",n,x,y); } return 0; } </dd> <dt>62 ：デフォルトの名無しさん：2005/10/29(土) 06:44:09</dt> <dd>//素数なら１違うなら０ void make_primelist(int* prime) { int i,j,t; //初期化 for(i=0; i<NMAX ;i++) prime[i] = 1; t = (int)sqrt(NMAX) + 1; //エラストテネスのふるい for(i=2; i<t ;i++){ //もしチェック済みなら次 if(prime[i]==0) continue; for(j=2; i*j<NMAX ;j++){ prime[i*j]=0; } } prime[0]=0;prime[1]=0; return; } </dd> <dt>63 ：<a href= "mailto:sage">デフォルトの名無しさん</a>：2005/10/29(土) 06:44:53</dt> <dd>int tbl[500], prime[500]; int i, j, n; for (i = 0; i < 500; ++i) 　tbl[i] = 1; for (i = 2; i < 500; ++i) { 　if (!tbl[i]) continue; 　for (j = i*i; j < 500; j += i) 　　tbl[j] = 0; } for (i = 2, n = 0; i < 500; ++i) 　if (tbl[i]) prime[n++] = i; } </dd> <dt>64 ：<a href= "mailto:sage">デフォルトの名無しさん</a>：2005/10/29(土) 06:46:11</dt> <dd>ｹｺｰﾝ </dd> <dt>65 ：デフォルトの名無しさん：2005/10/29(土) 06:48:27</dt> <dd><a href="http://pc8.2ch.net/test/read.cgi/tech/1130431335/61-62" target= "_blank">>>61-62</a> わかりやすくつくってみたよ^^; </dd> <dt>66 ：<a href= "mailto:sage">デフォルトの名無しさん</a>：2005/10/29(土) 07:12:25</dt> <dd><a href="http://pc8.2ch.net/test/read.cgi/tech/1130431335/58" target= "_blank">>>58</a> <a href= "http://ime.st/kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/1027.txt" target= "_blank">http://kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/1027.txt</a> なんか早起きしたら初めてこのスレ見たので作ってみました 配列も習ってないっぽいので問題をそのままプログラムにしたけど、 ２回目の授業でこれできたらこれから大変な気がする。 もっと効率上げられるけど、余計なことはしてません。 </dd> <dt>67 ：<a href= "mailto:sage">デフォルトの名無しさん</a>：2005/10/29(土) 07:16:05</dt> <dd><a href="http://pc8.2ch.net/test/read.cgi/tech/1130431335/66" target= "_blank">>>66</a> 7=3+4 ? </dd> <dt>68 ：<a href="mailto:sage">66</a>：2005/10/29(土) 07:20:05</dt> <dd>あう。上(a)直して下(b)直してなかった... // bは素数か調べる。調べ方はaと一緒 flag = 0; for(i=2;i<= b/2;i++){ for文の判定に=入れてください</dd> </dl> <dl> <dt>76 ：<a href="mailto:sage">59</a>：2005/10/29(土) 14:55:09</dt> <dd><a href="http://pc8.2ch.net/test/read.cgi/tech/1130431335/60" target= "_blank">>>60</a> <a href= "http://ime.st/kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/1028.txt" target= "_blank">http://kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/1028.txt</a> 必要ないかもしれないが一応書いてみた。 </dd> <dt>77 ：56：2005/10/29(土) 16:54:24</dt> <dd>みなさん本当にありがとうございます。 とても分かりやすい解説まで付けてくれた方もいて 本当に助かりました。何度も修正してくれたりご苦労様です。 私の問題についてはこれで解決という形で終了させてください。 最後に本当にありがとうです。</dd> </dl>

表示オプション

横に並べて表示：

変化行の前後のみ表示：

C/C++の宿題のまとめ@Wiki

記事メニュー

メニュー

更新履歴

最近更新されたページ

人気Wikiランキング

atwikiでよく見られているWikiのランキングです。新しい情報を発見してみよう！

全体ページランキング

最近アクセスの多かったページランキングです。話題のページを見に行こう！