- 締切済み
素数問題
今C言語を勉強してるんですが・・・ 「n以下の素数をすべて表示せよ」 という問題の答えがわかりません>< 御願いします
- みんなの回答 (6)
- 専門家の回答
みんなの回答
- dra2jp
- ベストアンサー率25% (18/72)
何がわからないのかわかりません。 とにかく宿題の問題だけ書いて誰かに回答してもらおうみたいな 投稿通用しませんよ。 もしもあなたがこの質問に本当に答えてほしく、自分も問題に興味があるなら ここまで考えたけどここがわからないからここを教えてくれ という投稿になるはずです。 素数の意味すらわからないのですか? 実装のしかたですか? かけかたですか?表示の仕方ですか? 関数の値受け渡しの方法ですか? 何がわからないか明確に示して投稿してください。
- yaemon_2006
- ベストアンサー率22% (50/220)
何度も申し訳ない。orz int isprime(int number) { int i; if(number <= 2) return number / 2 > 0; // ***** 訂正 ***** else if(number % 2 == 0) return 0; else{ for(i = 3; i <= sqrt(number); i += 2){ if(number % i == 0) return 0; } } return 1; }
- yaemon_2006
- ベストアンサー率22% (50/220)
訂正 int isprime(int number) -> int isprime(unsigned int number)
- BLUEPIXY
- ベストアンサー率50% (3003/5914)
エラトステネスの篩(ふるい) でWEB検索してみるといいかもしれません。
- yaemon_2006
- ベストアンサー率22% (50/220)
int isprime(int number) { int i; if(number <= 2) return number / 2; else if(number % 2 == 0) return 0; else{ for(i = 3; i <= sqrt(number); i += 2){ if(number % i == 0) return 0; } } return 1; }
- Chronos198
- ベストアンサー率30% (105/349)
「特定の数字が素数であるか調べる。」 という処理を、 「1~nまで」 行うだけです。 その何がわからないんですか? 全部わからないから答えだけよこせなんてのは通用しませんよ。