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

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

ただいまの
回答率

89.10%

素数を出力

受付中

回答 2

投稿 編集

  • 評価
  • クリップ 0
  • VIEW 2,219

nao0827

score 14

c言語
入力した数までの素数を出力するプログラムの
偶数をチェック対象から外した場合です
これを3の倍数をチェック対象から外した場合に
書き直したものを教えて下さい
for文とif文のみのプログラムで教えて頂けると
嬉しいです

include "stdafx.h"

int main(void)

{
    int num, msr, cnt, lmt, cnt2;
    printf("整数を入力 ");
    scanf_s("%d", &lmt);
    printf("  2\t");
    cnt2 = 0;
    for (num = 3;  num <= lmt; num += 2){
        cnt = 0;
        for (msr = 3; msr <= num; msr += 2){
            if (num%msr == 0)
                cnt++;
            cnt2++;
        }
        if (cnt == 1)
            printf("%4d\t,num");
    }
    printf("\nの演算回数: %d\n", cnt2);

    return 0;
}

  • 気になる質問をクリップする

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

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

    クリップを取り消します

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

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

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

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

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

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

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

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

    質問の評価を下げる

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

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

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

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

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

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

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

    詳細な説明はこちら

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

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

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

質問への追記・修正、ベストアンサー選択の依頼

  • KoichiSugiyama

    2016/01/09 16:33

    どこまで自力でやってみて、どういう点が判らなかったのか明確に書いた方が参考になるアドバイスが集まりやすいと思います。

    キャンセル

  • 退会済みユーザー

    2016/04/03 03:50

    こちらの質問が他のユーザから「やってほしいことだけを記載した丸投げの質問」という指摘を受けました
    「質問を編集する」ボタンから編集を行い、調査したこと・試したことを記入していただくと、回答が得られやすくなります。

回答 2

0

こんにちは。

丸投げな質問ですね。答えを教えるのはよろしくないですので、意見とヒントだけ。

2の倍数はチェックして3の倍数をチェックしないのでしょうか?
頑張ればできると思いますが、プログラムを面倒にした上、今まで半分チェックを省略してたのに1/3しか省略しなくなりますね。苦労して性能を劣化させるって、何を狙っているのでしょうか?

そうではなく、2の倍数と3の倍数の両方をチェックしないのでしょうか?
YESなら、単純に3で割って余りが0なら、continueするだけで良いように思います。
外側のループにだけ入れる分には、数字が大きい時に効果がありそうな気がします。
内側のループにまで入れると却って遅くなるだけと思います。

投稿

  • 回答の評価を上げる

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

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

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

  • 回答の評価を下げる

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

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

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

0

2 の倍数でない、かつ 3 の倍数でない数は 6m + 1, 6m + 5 の形のものです。
これらの数字についてチェックする形のコードを書いてみました。
1.c

#include <stdio.h>
int cnt2 = 0;
int delta[] = {1, 5};

// num (6m + 1 か 6m + 5) が素数か判定する
// 1: 素数、0: 素数ではない
int check(int num) {
  if (num % 5 == 0) {
    cnt2++;
    return 0;
  }

  int cnt = 0;
  for (int msr = 6; msr <= num; msr += 6) {
    for (int p = 0; p < 2; p++) {
      int work = msr + delta[p];
      if (num <= work) {
        cnt2++;
        return 1;
      }
      if (num % work == 0) {
        cnt2++;
        return 0;
      }
    }
  }
  return 1;
}

int main(void) {
  int lmt;
  printf("整数を入力 ");
  scanf("%d", &lmt);
  printf("  2\t   3\t   5\t");
  // 6m + 1, 6m + 5 に対して、素数かを判定していく。
  // (これは 2 の倍数でも 3 の倍数でもない)
  for (int num = 6;  num < lmt; num += 6) {
    for (int p = 0; p < 2; p++) {
      int work = num + delta[p];
      if (work >= lmt) {
        break;
      }
      if (check(work)) {
        printf("%4d\t", work);
      }
    }
  }
  printf("\nの演算回数: %d\n", cnt2);
  return 0;
}


実行例

$ gcc 1.c

$ ./a.out
整数を入力 1000
  2       3       5       7      11      13      17      19      23      29      31      37      41      43      47      53      59      61      67      71  73      79      83      89      97     101     103     107     109     113     127     131     137     139     149     151     157     163     167     173 179     181     191     193     197     199     211     223     227     229     233     239     241     251     257     263     269     271     277     281 283     293     307     311     313     317     331     337     347     349     353     359     367     373     379     383     389     397     401     409 419     421     431     433     439     443     449     457     461     463     467     479     487     491     499     503     509     521     523     541 547     557     563     569     571     577     587     593     599     601     607     613     617     619     631     641     643     647     653     659 661     673     677     683     691     701     709     719     727     733     739     743     751     757     761     769     773     787     797     809 811     821     823     827     829     839     853     857     859     863     877     881     883     887     907     911     919     929     937     941 947     953     967     971     977     983     991     997    
の演算回数: 331

投稿

  • 回答の評価を上げる

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

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

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

  • 回答の評価を下げる

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

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

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

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

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

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