メモリー割り当てを使った約数の求め方

Question

#include <stdio.h>
#include <stdlib.h>

int main(void)
{
  int *data= 0;
  int num,i;
  
  printf("どの整数の約数を求めますか?:"); scanf("%d", &num);
  
  data = (int *)malloc(sizeof(int)*num);
  if(data == NULL){
    printf("メモリが確保出来ません\n");
    return 1;
  }
  
   printf("%dの約数:",num);
  for (i = 0;i<=num;++i){
    if( num % i == 0 )
   printf("%d",i);
  }

  free(data);
  return 0;
}

やりたいこと

入力された数値の正の約数を全て求めて表示するプログラムのフローチャートとソースプログラムを作成 せよ。なお、約数データは一旦動的メモリ割り当てで確保された領域に保存した後で表示すること(メモリ は最初に入力された整数の分だけ確保すればよい)。
・1 未満の数は考えなくて良い ・約数かどうかは、入力された数をその数で割った際に割り切れるかどうか判断する
・入力された数を 1 から順に割っていけばよい
・実行例の場合:「2」を入力したときは int 型で 2 個分、「30」を入力したときは int 型で 30 個分を最初に 確保すればよい

困っていること

そもそもメモリーの使い方が間違っているかもしれませんが、実行して入力して約数を求める時に落ちてしまいます。

Answer 1

  for (i = 0;i<=num;++i){
    if( num % i == 0 )
   printf("%d",i);
  }

ここで i == 0 のときに num % i は num % 0 となり、エラーが発生します。
ループ条件を「0以上num以下」ではなく「1以上num以下」に修正すれば動きます。

Comments

[退会済みユーザー]

ありがとうございます。動きました。
一つお聞きしたいのですが、コードは動きましたがメモリーは使われているのでしょうか？

[set0gut1]

確保したメモリ領域は現コードでは使われてないです。
出題の要求を満たすためには「わざわざ data[x] に約数を入れる」っていう処理が要ります。

Answer 2

たぶん問題はこういう意味でしょう。
Nの約数を求めるときは、N要素の配列を求める。
IがNの約数の時には、配列のI個めにしるしをつける。
2-Nまでの数がNの約数であるか調べ終わったら、しるしが付いたところだけを表示する。

で、何が面白いか　というと、
1.IがNの約数の時に、N/IもNの約数になる。
2.IがNの約数の時に、Iの約数もNの約数になる。
3.IがNの約数ではないときに、I*J( Jも整数)はNの約数にはならない。

そうは書いても、この小さな欄にそういったことを表現するのは面倒なので、力業だけで書くと..

#include <stdio.h>
#include <stdlib.h>
int main(int argc,char **argv) {
    char *m ;
    int i,n ;
    scanf("%d",&n) ;
    if( (m=(char *)malloc(sizeof(char)*(n+1)))==NULL ) return -1 ;
    m[0] = m[1] = m[n] = 0 ;
    for( i=2 ; i<n ; i++ ) m[i]= n%i ;
    for( i=1 ; i<=n ; i++ ) if(!m[i]) printf("%3d\n",i);
    return 0 ;
}