• 締切済み

素数問題

今C言語を勉強してるんですが・・・ 「n以下の素数をすべて表示せよ」 という問題の答えがわかりません>< 御願いします

みんなの回答

  • dra2jp
  • ベストアンサー率25% (18/72)
回答No.6

何がわからないのかわかりません。 とにかく宿題の問題だけ書いて誰かに回答してもらおうみたいな 投稿通用しませんよ。 もしもあなたがこの質問に本当に答えてほしく、自分も問題に興味があるなら ここまで考えたけどここがわからないからここを教えてくれ という投稿になるはずです。 素数の意味すらわからないのですか? 実装のしかたですか? かけかたですか?表示の仕方ですか? 関数の値受け渡しの方法ですか? 何がわからないか明確に示して投稿してください。

回答No.5

   何度も申し訳ない。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; }  

回答No.4

   訂正 int isprime(int number) -> int isprime(unsigned int number)  

  • BLUEPIXY
  • ベストアンサー率50% (3003/5914)
回答No.3

エラトステネスの篩(ふるい) でWEB検索してみるといいかもしれません。

回答No.2

  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; }  

回答No.1

「特定の数字が素数であるか調べる。」 という処理を、 「1~nまで」 行うだけです。 その何がわからないんですか? 全部わからないから答えだけよこせなんてのは通用しませんよ。

関連するQ&A