[已解决]求一个数的不包括自己的因子，出现的问题

linkais

1. #include <stdio.h>
   
2. 
   
3. int main(void)
   
4. {
   
5.         int num,i,*p,j = 0;
   
6.         scanf("%d",&num);
   
7.         if (num != 0)//判断输入的是否是整数
   
8.         {
   
9.                 for (i = 1;i < num;i++)
   
10.                 {
    
11.                         if (!(num % i))//判断是否是该数的因子
    
12.                         {
    
13.                                 p[j]  = i;//将因子存储到数组中
    
14.                                 j++;
    
15.                         }
    
16.                 }
    
17.                 printf("%d its factors are ",num);
    
18.                 for (i = 0;i < j;i++)
    
19.                 {
    
20.                         printf("%d ",p[i]);
    
21.                 }
    
22.         }
    
23.         else
    
24.         {
    
25.                 printf("? its factors are ? ? ? ");
    
26.         }
    
27.         return 0;
    
28. 
    
29. }

复制代码

为什么求出的因子比较少时程序正常，但是因子一多的话程序虽然会显示结果，但是会停止工作？

最佳答案

月排行榜 / 总排行榜

巴巴鲁

2021-3-7 20:58:07

int *p,野指针了
我这个程序有点复杂，不过空间没有浪费
不过你也可以直接分配空间，这样程序会简洁很多

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. int main(void)
   
4. {
   
5.         int num,i,count = 0;
   
6.         scanf("%d",&num);
   
7.         if (num > 0)//还要判断输入的是否是正数
   
8.         {
   
9.                 for (i = 1;i < num;i++) // 获取有多少数字，数组分配空间，避免空间浪费
   
10.                 {
    
11.                         if (!(num % i))//判断是否是该数的因子
    
12.                         {
    
13.                                 count++;
    
14.                         }
    
15.                 }
    
16.                
    
17.                 printf("%d its factors are \n",num);
    
18.                 int *array = (int *)malloc(count * sizeof(int)); // 为数组分配空间
    
19.                 int j = 0;
    
20.                 for (i = 1;i < num;i++)
    
21.                 {
    
22.                                
    
23.                         if (!(num % i))//判断是否是该数的因子
    
24.                         {
    
25.                                 array[j] = i;
    
26.                                 j++;
    
27.                         }
    
28.                 }
    
29.                
    
30.                 for (i = 0;i < count;i++)
    
31.                 {
    
32.                         printf("%d ",array[i]);
    
33.                 }
    
34.         }
    
35.         else
    
36.         {
    
37.                 printf("? its factors are ? ? ? ");
    
38.         }
    
39.         return 0;
    
40. 
    
41. }

复制代码

跳转到最佳答案楼层

巴巴鲁

int *p,野指针了
我这个程序有点复杂，不过空间没有浪费
不过你也可以直接分配空间，这样程序会简洁很多

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. int main(void)
   
4. {
   
5.         int num,i,count = 0;
   
6.         scanf("%d",&num);
   
7.         if (num > 0)//还要判断输入的是否是正数
   
8.         {
   
9.                 for (i = 1;i < num;i++) // 获取有多少数字，数组分配空间，避免空间浪费
   
10.                 {
    
11.                         if (!(num % i))//判断是否是该数的因子
    
12.                         {
    
13.                                 count++;
    
14.                         }
    
15.                 }
    
16.                
    
17.                 printf("%d its factors are \n",num);
    
18.                 int *array = (int *)malloc(count * sizeof(int)); // 为数组分配空间
    
19.                 int j = 0;
    
20.                 for (i = 1;i < num;i++)
    
21.                 {
    
22.                                
    
23.                         if (!(num % i))//判断是否是该数的因子
    
24.                         {
    
25.                                 array[j] = i;
    
26.                                 j++;
    
27.                         }
    
28.                 }
    
29.                
    
30.                 for (i = 0;i < count;i++)
    
31.                 {
    
32.                         printf("%d ",array[i]);
    
33.                 }
    
34.         }
    
35.         else
    
36.         {
    
37.                 printf("? its factors are ? ? ? ");
    
38.         }
    
39.         return 0;
    
40. 
    
41. }

复制代码