c言語 素数を表示するとともにカウントするプログラム

Question

前提・実現したいこと

素数に2が入ったとき表示するようにしたい

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

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){
 printf("%d\n",i);

 num++;
 } 
 } 
 return num; 
}

```ここに言語名を入力
ｃ
### 試したこと

1から10の範囲を指定したとき3、5、7は表示され、カウントは4と正しい結果が出た。
### 補足情報（FW/ツールのバージョンなど）

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

Answer 1

変数 k を使う代わりに、i と j の値で判断したらいいのではありませんか？
x <= 2 を特別扱いしなくていいし。

int prime(int x, int y)
{
	int num = 0, i, j;

	for (i = x; i <= y; i++) {
		for (j = 2; j < i; j++)
			if (i % j == 0) break;
		if (j == i) {
			printf("%d\n", i);
			num++;
		}
	}
	return num;
}

Answer 2

質問文のコードでは、下限が2以下のときにnumに1を代入しているので、合計数は(上限が2以上であれば)正しい値が表示される。なお、下限・上限ともに1を設定すると、本来の合計数は0個のはずが1個と表示されるので、このコードには問題がある。

その後の処理で、iが2のときには内側のfor文が(j < iが成立せずに)スキップされるため、printfで2が表示されることはない。

整理したコードがこちら。

int prime(int x, int y) 
{ 
    int num = 0; 
    if (x < 2) {
        x = 2;
    }
    for (int i = x; i <= y; i++) { 
        int is_prime = 1;

        for (int j = 2; j <= i / 2; j++) { 
            if (i % j == 0) { 
                is_prime = 0; 
                break; 
            } 
        } 
        if (is_prime) {
            printf("%d\n",i);
            num++;
        } 
    } 
    return num; 
}

Answer 3

// nが素数なら非0を返す
int is_prime(int n) {
  // あなたが書く部分
}


// x以上 y以下の素数の個数を返す
int prime(int x,int y) { 
  int num = 0;
  int n;

  for ( n=x; n<=y; n++ ) { 
    if ( is_prime(n) ) { // nが素数なら
       printf("%d\n",n); // 表示して
       num++;            // 個数に+1
    }
  } 
  return num; 
}

って書けば望みの動作が得られます。
素数判定と個数の勘定を一度にやるより簡単だし明確です。

※ 一度にやりたいなら、is_prime を prime の中に書き下せばいい。

// x以上 y以下の素数の個数を返す
int prime(int x,int y) { 
  int num = 0;
  int n;
  int is_prime;

  for ( n=x; n<=y; n++ ) {
    /* -----
       あなたが書く部分:
         n が素数なら 非0、さもなくば 0 を is_prime にセットする 
    */ 
    if ( is_prime ) { // nが素数なら
       printf("%d\n",n); // 表示して
       num++;            // 個数に+1
    }
  } 
  return num; 
}