素数判定［C言語］

Question

ある整数を与えて、素数かどうか判定するというプログラムを作ったのですが、コンパイル出来て実行してみたところ、プログラムが停止してしまいました。
ミスの場所を教えてください。解説もあればありがたいです。
よろしくお願いします！

#include<stdio.h>

void sosuu(int a)
{
int b=0;
for(int i=2;i<=a-1;i++)
{
b=a%i;
}
int kekka;
if(b==0) kekka=0;
else kekka=1;

if(kekka==1) printf("%dは素数である\n",a);
else printf("%dは素数でない\n",a);

}

int main(void)
{
int n=0;
printf("ある数ｎを素数かどうか判定する\n");
printf("正の整数 n=");
scanf("%d",n);

sosuu(n);

}

補足です

コンパイルして、実行すると
C:\Users\TaKe\Desktop\授業第4回>quiz44
ある数ｎを素数かどうか判定する
正の整数 n=31
の31を入力すると
のような状態になり、quiz44.exeは動作を停止しましたっていう表示が出てきます。

Answer 1

もしもコンパイルができているのなら問題なく実行できるはずです。
ですので問題が発生するということはコンパイルが出来てないように思えますけど。だからコンパイルを通すために以下にすればいいと思うのですが。ちがうのかな。

#include<stdio.h> 

void sosuu(int a) 
{ 
    int b=0; 
    int i;
    for(i=2;i<=a-1;i++) 
    { 
        b=a%i; 
    } 
    int kekka; 
    if(b==0) kekka=0; 
    else kekka=1; 
     
    if(kekka==1) printf("%dは素数である\n",a); 
    else printf("%dは素数でない\n",a); 
} 

int main(void) 
{ 
    int n=0; 
    printf("ある数ｎを素数かどうか判定する\n"); 
    printf("正の整数 n="); 
    scanf("%d",n); 
     
    sosuu(n); 
}

Comments

[ISARIA]

ボーランドC++というコンパイラーを使っているので、サクラエディタで文書を作って、からコンパイルして実行しています。
Visual Studioではないので、少し違うかもです。

[cateye]

bcpでもvcでも同じで、scanf()に関しては、swordoneさんの言うように、変数のアドレスを渡さないとだめですｄ＾＾

Answer 2

#include <stdio.h>

void sosuu(int a) {
  int kekka = 1;

  // a が 2 ... (a-1) で割り切れるかを調べる。
  // 割り切れるものがあれば、a は素数ではない。
  // 割り切れるものがあければ、a は素数である。
  for (int i = 2; i <= a - 1; i++) {
    if (a % i == 0) {
      // 割り切れたので、素数ではない。
      kekka = 0;
      printf("  %d は %d で割り切れる。\n", a, i);
      break;
    }
  }

  if (kekka == 1) {
    printf("%dは素数である\n", a);
  } else {
    printf("%dは素数でない\n", a);
  }
}

int main(void) {
  int n = 0;
  printf("ある数ｎを素数かどうか判定する\n");
  printf("正の整数 n=");
  scanf("%d", &n);
  sosuu(n);

  //for (int n = 1; n < 100; n++) {
  //  sosuu(n);
  //}
}

Answer 3

素数は、2以上その数の平方根までの素数でわれないものです。
が、面倒なので・・・
if( n <= 2 ){
return;// 2は素数
}
kekka= 1;
for( int i= 3; i < (n / 2); i += 2){
if( n % i == 0){
kekka= 0;
break;
}
}
....とかやりますね

Comments

[cateye]

ちなみに「quiz44.exeは動作を停止しました」となるのは、scanf()の中でメモリの０番地(nが0なので）に書き込みが起こるからです。

Answer 4

　標準入出力関数
ここによると，

    scanf("%d",n); 

ここが，

    scanf("%d",&n); 

こうでないといけないようです．
後，素数判定がおかしいと思います．
これでは「2」以外全部素数と判定されてしまいます．
例えば「6」が入力された時(もちろん素数ではない)，forの最後に実行されるのは
b=6%5=1
なので，forを抜けたあと，kekkaは1になるので，「素数ではない」と出てしまいます．