C言語プログラムの結果が何も表示されません

Question

プログラムをコンパイルした結果、何も表示されません。
どこが間違っているのか教えてください。

コード#include<stdio.h>

int least_divisor(int n){
 
  int m = 2 ;
  int o ;
 
  while( o != 0 ){
    o = n % m ;
    m = m + 1 ;
  }

  return m - 1 ;
}

int is_prime(int n){
  int m  ; 
  m = least_divisor(n);
  int b ;
  if( n == m ){
    b = 1;
  }
  else{ b = 0 ;
  }
  return b;
}

int goldbach(int n){
 
  int p = 2 ;
  int q ; // q = is_prime(p)
  int r ; // r = is_prime(n-p)
  while(q!=1 || r!=1){
  	q = is_prime(p);
  	r = is_prime(n-p);
    p = p + 1;
  }
  return p-1 ;
}

main(){
  int n ;

  scanf("%d",&n);
  
  printf("%d",goldbach(n));
  
}
  

Answer 1

whileの条件で未初期化のローカル変数を参照してしまっています。Cではローカル変数の初期値は未定義なので、適切な値で初期化するか、do-whileにすべきです。

4以上の偶数なら素数のペアは見つかりますが、それ以外では見つからないようですね。
その場合、goldbach関数のwhileが抜け出せないのだと思います。

Comments

[IchigoTaruto]

あと、least_divisor(1), least_divisor(-1) のとき非常に時間が掛かると思います。
mがオーバーフローして、-1になるまで終われない気がします。

Answer 2

入力値によってはうまくいくこともありますが、いずれかのwhile文で無限ループになっています。
printfを入れて変数の状態を確認してみてください。