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

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

新規登録して質問してみよう
ただいま回答率
85.50%
C

C言語は、1972年にAT&Tベル研究所の、デニス・リッチーが主体となって作成したプログラミング言語です。 B言語の後継言語として開発されたことからC言語と命名。そのため、表記法などはB言語やALGOLに近いとされています。 Cの拡張版であるC++言語とともに、現在世界中でもっとも普及されているプログラミング言語です。

Q&A

解決済

3回答

3746閲覧

c言語 決められた範囲の素数の個数を数え表示するプログラム

citrus-27

総合スコア0

C

C言語は、1972年にAT&Tベル研究所の、デニス・リッチーが主体となって作成したプログラミング言語です。 B言語の後継言語として開発されたことからC言語と命名。そのため、表記法などはB言語やALGOLに近いとされています。 Cの拡張版であるC++言語とともに、現在世界中でもっとも普及されているプログラミング言語です。

0グッド

0クリップ

投稿2021/01/11 08:41

前提・実現したいこと

c言語を用いて決められた範囲の素数の個数を求めたいです。
prime関数内の素数かどうかを判別する部分が間違っているみたいなんですけどどのように直せばよろしいですか?

発生している問題・エラーメッセージ

エラーメッセージ 特に出ていません

該当のソースコード

ソースコード #include<stdio.h> int prime(int x,int y); int main(void) { int a, b; int num; printf("指定された範囲の素数の数を求めます。\n"); do{ printf("範囲の下限となる正の整数を入力してください。\n"); scanf("%d", &a); } while(a<=0); do{ printf("範囲の上限となる正の整数を入力してください。\n"); scanf("%d", &b); }while(a>b); printf("調査を開始します。\n"); num = prime(a, b); printf("求めた素数の個数は%d個です。\n", num); return 0; } int prime(int x,int y) { int num,i,j; for(i=x;i<=y;i++){ num = 0; for(j=2;j<i;j++){ if(i%j == 0) num = 1; break; } } return 0; }

試したこと

ここに問題に対して試したことを記載してください。

補足情報(FW/ツールのバージョンなど)

ここにより詳細な情報を記載してください。

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

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

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

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

thkana

2021/01/11 08:49

https://detail.chiebukuro.yahoo.co.jp/qa/question_detail/q12237102557 こちらのルールで https://teratail.com/help#posted-otherservice 「やむを得ず複数のサイトに質問を投稿された場合は、質問内容にマルチポストをする理由を書き、他のサイトの投稿へのリンクを貼ってください。また、解決した際には必ずteratail及びすべての投稿に解決した旨と、どのように解決したかを記載してください。」ということですので、処置をお願いします。
guest

回答3

0

ロジックがぐちゃぐちゃなので、

int count_prime(int x,int y)・・・次のis_primeを使って、範囲内の素数の個数を返す関数
int is_prime(int x)・・・指定した数が素数なら1、素数でないなら0を返す関数

に機能を分割して、書いてみましょう。

投稿2021/01/11 08:47

編集2021/01/11 12:48
otn

総合スコア84423

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

otn

2021/01/11 12:48

コードを見た限り、上記のような単機能なら十分書けると思います。
guest

0

自己解決

#include<stdio.h>

int prime(int x,int y);

int main(void)
{
int a, b;
int num;

printf("指定された範囲の素数の数を求めます。\n");

do{
printf("範囲の下限となる正の整数を入力してください。\n");
scanf("%d", &a);
} while(a<=0);
do{
printf("範囲の上限となる正の整数を入力してください。\n");
scanf("%d", &b);
}while(a>b);

printf("調査を開始します。\n");
num = prime(a, b);

printf("求めた素数の個数は%d個です。\n", num);

return 0;
}
int prime(int x,int y)
{
int num,i,j,k;

if(x <= 2 ){
num = 1;
}
else {
num = 0;
}

for(i=x;i<=y;i++){
k = 0;

for(j=2;j<i;j++){
if(i%j == 0){
k = 0;
break;
} else {
k = 1;
}
}
if(k){
num++;
}
}
return num;
}

投稿2021/01/11 15:51

citrus-27

総合スコア0

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

0

素数とは、「1と自分自身以外に約数を持たない数」です。
よって、素数判定は2以上で自分自身未満の数で割り切れない数です。
素数の判定は以下になっていますが、これでは、iはjで割り切れるかどうかの判定になっています。
その後の処理も、意味不明です。

c

1 if(i%j == 0) //i はjで割り切れるか? 2 num = 1; // ?? 3 break; // {}を忘れている??

素数かどうかの判定は以下です。

c

1for(j=2;j<i;j++){  // j<iまでチェックする必要はないが... 2自身も素数なので注意を 2 iはすべてのjで割り切れないこと 3}

投稿2021/01/11 12:42

akiruno-oneone

総合スコア815

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

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

ただいまの回答率
85.50%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問