• 締切済み

1000以下の自然数のうち素数で無いものを全て求め、それらを画面に表示

1000以下の自然数のうち素数で無いものを全て求め、それらを画面に表示しかつそれらの和も画面に表示するC言語のプログラムを作成せよ。 わかりません。お願いいます。

みんなの回答

  • nda23
  • ベストアンサー率54% (777/1415)
回答No.5

問題の丸投げは禁止されています。 もう少し、分割してくれるといいんですけどね。 要素としては以下の問題になるでしょうか・ (1)1から1000までの繰り返しの方法 (2)数値が素数かどうかを判定する方法 (3)画面に表示する方法 (4)まさかと思うけど和を求める方法 (5)プログラムの骨格(中身はともかく実行できる  テンプレートのようなもの)の作り方 このうち、分かっているものは省略して、分らない 部分を質問して、答えを寄せ集めれば良いのでは?

  • asuncion
  • ベストアンサー率33% (2126/6288)
回答No.4

>#2さん >処理系不明ですので、画面に文字を表示するための一般的な方法はありません。 1)質問者さんの処理系が不明なため、画面に文字を表示するための方法を 説明することはできません。 あるいは、 2)C言語において、画面に文字を表示するための一般的な方法はありません。 という話ならばわかります。 方法の有無は、処理系が不明かどうかとは関係がないような…。

  • R32C
  • ベストアンサー率39% (115/290)
回答No.3

エラトステネスの篩 でググればよいのでは

  • jacta
  • ベストアンサー率26% (845/3158)
回答No.2

処理系不明ですので、画面に文字を表示するための一般的な方法はありません。

  • kmee
  • ベストアンサー率55% (1857/3366)
回答No.1

なにがわからないのでしょうか? 「全部」なら、素数云々の前に、教科書を1から読みなおしてください。 それから、ここの他の質問を一通り見てください。 検索もできるはずです。 素数の調べかたも過去に何度も出ています。つい最近もありました。 ヒントとして 「1000以下の自然数全て求め、それらを画面に表示しかつそれらの和も画面に表示する」 だったらどうなるでしょう? これと、もとの問題のと違いはなんでしょう?

関連するQ&A

  • 素数

    互いに異なる10個の自然数があり、任意の9個を選んで和をとると 素数になる。 こんな、10個の自然数の組で10個の数の和がもっとも小さくなるものを 探すプログラムを作成する。 2週間ほど考えているんですがわかりません。 よろしくお願いします。

  • 自然数の和のプログラム

    if-else文とwhile文とfor文と1次元配列、このすべての条件を使って自然数の和を求めるプログラムを作りたいんですけど、これらの条件全てを使ってプログラムを作ることができません。 よろしければ教えてください。

  • 100以下の自然数のうち

    100以下の自然数のうち5で割って2あまる数は何個か? 解説お願いします。

  • *至急 200以下の素数を全て表示するプログラム

    題の通りです。 200以下の素数を全て表示するプログラムをfor文を使って作りたいのですがどうすればいいのか全く検討がつきません。 自分でもいろんなperlに関するサイトを見ましたが、わからなすぎて困っています。 参考になるサイトでもいいので、 教えてください。

  • 2桁の自然数のうち各位の数字の和が奇数になる自然数

    問ー 2桁の自然数のうち各位の数字の和が奇数になる自然数は何個? (数学) この問題の意味がはっきりわかりません。 「各位の自然数の和が奇数になる自然数」 ってことは、つまり 和が自然数なのですか? それとも各位が自然数なのですか? (最初の一桁をのぞいて) 自然数は0を含まないので。。。混乱しています。 和は0を含むのでしょうか? 各位は0を含むのでしょうか? (最初の一桁をのぞいて)

  • 4つの自然数を求める問題

    4つの自然数がありこれらから2つを選び和をとると 7,11,12,13,17 になります この4つの自然数をどのように求めたらいいんでしょうか 適当に考えてたら 3,4,8,9が思い浮かんで確かにこれであってたんですが 考え方がわかりません どうすればいいんでしょうか

  • 2桁の自然数のうち各位の数字の和が奇数になる自然数

    問ー 2桁の自然数のうち各位の数字の和が奇数になる自然数は何個? (数学) この問題の意味がはっきりわかりません。 「各位の自然数の和が奇数になる自然数」 ってことは、つまり 和が自然数なのですか? それとも各位が自然数なのですか? (最初の一桁をのぞいて)

  • 自然数の問題

    連続する自然数5つあります。 1つめから3つめの平方の和は4つめと5つめの平方の和に等しい。 5つの自然数をもとめよ。 この問題の解き方がわかりません。 式と解き方を知りたいです。 ちなみに答えは10、11、12、13、14でした。

  • 2から120以下の素数を求める

    2以上120以下の素数を全て求めて表示するプログラムを書きなさい。 素数か否かの判定には以下のアルゴリズム[処理手順] (2 <= n <= 120のときのみ有効)を用いなさい。 i) nが2, 3, 5, 7, 11のうちのどれかと等しければNは素数 ii) nが2, 3, 5, 7, 11の全てに対して割切れなければNは素数 iii) それ以外(iもiiも不成立)のとき、Nは素数ではない。 *) 2, 3, 5, 7, 11は最初に出力してしまい、 n=12から120までをfor文のなかで判定すればよい。 というC言語の課題です。 自分でプログラムを作ったのですが、うまくできません・・。 if文が働いてないようなのですが、どこが間違っているのでしょうか? #include <stdio.h> int main(void) { int i; printf("2\n"); printf("3\n"); printf("5\n"); printf("7\n"); printf("11\n"); for (i=12;i<=120;i++){ if (i%2!=0 || i%3!=0 || i%5!=0 || i%7!=0 || i%11!=0){ printf("%d\n",i); } else{ printf(""); } } printf( "\n" ); return 0; }

  • 1~100以下の自然数の中から、どの差も5以上である5つの自然数の組の個数は?

    さっそく質問させて頂きます。 「1以上10以下の自然数の中から、どの差も2以上である、3つの異なる自然数の組を選ぶ場合の数は何通りあるか」 という問題がありまして、自分なりのこの問題の解き方は、 まず1~10の中からどの差も2以上になるような、最も大きい組 (6,8,10)選び、(6,7+1,8+2)と置き換えて、 結果8C3=56通り、とういことで理解できました。 今度は、タイトルのように、「1以上100以下の自然数の中から、どの差も5以上である、5つの異なる自然数の組を選ぶ場合の数は何通りあるか」という問題を自分で作りまして、「1以上10以下」の問題と同様な考え方で解きました。 まず1~100の中からどの差も5以上となるような、最も大きい組(80,85,90,95,100)を (80,81+4,82+8,83+12,84+16)と置き換えて 結果84C5=30,872,016通りとなりました。 これで、答えと考え方は合っていますでしょうか? お分かり方、どうかお教え願います。

専門家に質問してみよう