質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

ただいまの
回答率

87.49%

ある範囲から素数を見つける C言語

解決済

回答 4

投稿 編集

  • 評価
  • クリップ 0
  • VIEW 1,339
退会済みユーザー

退会済みユーザー

c言語で100〜1000の範囲の素数を見つけるプログラムを作っているのですが、以下のプログラムでは素数ではない数も素数と判定されてしまいます。修正すべき点を教えていただきたいです。

#include <stdio.h>
#include <stdint.h>

int judge(int a, int b)
{
    if( a % b == 0 ) return 0;
    else return 1;
}

int main(void)
{
     int n,m;
     int c = 0;

    for(n = 100; n <= 1000; n++) {
        for(m = 2; m < n; m++){

        if(judge(n,m) == 1) {
            printf("整数 %d は素数.\n", n);
            c++;
            break;
        }
        }
    }

    if (c != 0)
        printf("100 〜 1000 の範囲に素数は %d 個ありました。\n",  c);

    else
        puts("100 〜 1000 の範囲に素数はありませんでした。\n");

    return 0;
}
  • 気になる質問をクリップする

    クリップした質問は、後からいつでもマイページで確認できます。

    またクリップした質問に回答があった際、通知やメールを受け取ることができます。

    クリップを取り消します

  • 良い質問の評価を上げる

    以下のような質問は評価を上げましょう

    • 質問内容が明確
    • 自分も答えを知りたい
    • 質問者以外のユーザにも役立つ

    評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

    質問の評価を上げたことを取り消します

  • 評価を下げられる数の上限に達しました

    評価を下げることができません

    • 1日5回まで評価を下げられます
    • 1日に1ユーザに対して2回まで評価を下げられます

    質問の評価を下げる

    teratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。

    • プログラミングに関係のない質問
    • やってほしいことだけを記載した丸投げの質問
    • 問題・課題が含まれていない質問
    • 意図的に内容が抹消された質問
    • 過去に投稿した質問と同じ内容の質問
    • 広告と受け取られるような投稿

    評価が下がると、TOPページの「アクティブ」「注目」タブのフィードに表示されにくくなります。

    質問の評価を下げたことを取り消します

    この機能は開放されていません

    評価を下げる条件を満たしてません

    評価を下げる理由を選択してください

    詳細な説明はこちら

    上記に当てはまらず、質問内容が明確になっていない質問には「情報の追加・修正依頼」機能からコメントをしてください。

    質問の評価を下げる機能の利用条件

    この機能を利用するためには、以下の事項を行う必要があります。

回答 4

checkベストアンサー

0

その数以下に、割り切れない数が1つでもあれば素数としてしまっています。
2からその数未満のすべての数で割り切れないときが素数です。

投稿

編集

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2019/12/03 22:46

    2からn未満にmの範囲を変更したのですが、全ての数で割り切れない時、素数となるようにするにはどのように書いたら良いのかわかりません。教えていただけると嬉しいです。

    キャンセル

  • 2019/12/03 23:25

    簡単には、「割り切れたフラグ」を設けて、
    mのループで、割り切れたらフラグをセットしてbreak
    mのループが終わった時点で、フラグを見て、セットされていなければ、途中で一度も割り切れなかったということです。

    キャンセル

  • 2019/12/04 01:24

    ありがとうございます、がんばってみます

    キャンセル

  • 2019/12/04 01:34

    「繰り返しの中で、条件を満たす要素が1つでもあるか、あるいは、全くないか、を調べる」というのはよくあるパターンです。自分のものにしましょう。
    例:
    ・ファイルの中に「abc」という文字列があるか?ないか?
    ・今までにこの場所に来たことがあるか?

    キャンセル

0

if(judge(n,m) == 1) {
printf("整数 %d は素数.\n", n);

一回judgeが通ったら素数判断してますが、これじゃダメですよね。

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2019/12/03 22:50

    どのようにしたら全てjudgeが通ったら素数判断、ができるのでしょうか

    キャンセル

  • 2019/12/03 23:07

    すべて通せばいいのです

    キャンセル

0

for(n = 100; n <= 1000; n++) {
    for(m = 2; m <= n; m++){

m == n のとき、nがどんな数であろうと絶対に割り切れます。

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2019/12/03 22:49

    m<nに修正しました。この後すべきことを教えていただきたいです

    キャンセル

  • 2019/12/03 22:56

    他の回答で指摘されているとおり、『一度でも~~できたら素数』というロジックが間違っています。
    手計算で一度試し割法をなぞってみると分かり易いでしょう。

    キャンセル

0

どんな数字が素数となったでしょうか?
例えば、 105 ?

if(judge(n,m) == 1) {

n以下の全ての mで、割り切れない事を判定しないといけないと思いますが、一度でも割り切れない場合、素数と見なしている事が問題ではないでしょうか?

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2019/12/03 22:48

    どのようにしたら全ての数で割り切れない場合、素数とする。とかけるのでしょうか。教えていただきたいです。

    キャンセル

15分調べてもわからないことは、teratailで質問しよう!

  • ただいまの回答率 87.49%
  • 質問をまとめることで、思考を整理して素早く解決
  • テンプレート機能で、簡単に質問をまとめられる

関連した質問

同じタグがついた質問を見る