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

Question

前提・実現したいこと

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/ツールのバージョンなど）

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

Comments

[thkana]

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

Answer 1

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

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

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

Comments

[otn]

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

Answer 2

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

Answer 3

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

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

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

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