C/C++の宿題を片付けます 96代目at TECHC/C++の宿題を片付けます 96代目 - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このｽﾚｯﾄﾞのURL■項目テキスト8:デフォルトの名無しさん 07/09/21 20:19:04 エラトステネスのふるいって分かってる？ >>5 の例だと、n = 100 は 2 が素数だと分かった瞬間に ふるい落とされるから、>>5 みたいな動作はしないよ？ そういう素数を逐次格納して試し割るアルゴリズムは ふるい型のアルゴリズムとは呼ばない。 9: ◆YpQ/fINFLk 07/09/21 20:41:03 >>8 勉強不足、申し訳ありませんorz 素数関係もプログラムも初心者なもので、1～√nがどうとか聞いてるうちに、勘違いしていたようです。 ・「素数を逐次格納して試し割るアルゴリズム」 これが課題で、間違いないと思います。 分かりやすい説明ありがとうございます。 10:デフォルトの名無しさん 07/09/21 20:48:52 >>9 #define n 100 int main() { int primes[n+1], pnum = 0; int i, x; for (x = 2; x <= n; ++x) { for (i = 0; i < pnum; ++i) { if (x % primes[i] == 0) break; } if (i == pnum) primes[pnum++] = x; } for (i = 0; i < pnum; ++i) { printf("%d\n", primes[i]); } } 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch