C/C++の宿題を片付け� ..
[
2ch
|
▼Menu
]
■コピペモード
□
スレを通常表示
□
オプションモード
□このｽﾚｯﾄﾞの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]); } }
次ページ
最新レス表示
スレッドの検索
類似スレ一覧
話題のニュース
おまかせリスト
▼オプションを表示
レスジャンプ
mixiチェック！
Twitterに投稿
オプション
しおりを挟む
スレッドに書込
スレッドの一覧
暇つぶし2ch
5283日前に更新/230 KB
担当:undef