2014-09-28 40 views
0

我声明,然后分配“N”的变量“m”和“NUM”。当他们到达节目结束时,他们结束为零。输出变量变为0可能的逻辑错误

该程序可以找到n的Phi Totient函数。这一切都完美无瑕,直到最后一个循环。

int factorization(int n) 
{ 
int i, j=0, a[14], index=0, m, num; 

    m=n; 
    num=n; 

    for(i=2; i<sqrt(n)+1; i++) 
    { 
     if(n%i == 0) 
     { 
      n=n/i; 
      if(a[0]!=i && a[1]!=i && a[2]!=i && a[3]!=i && a[4]!=i && a[5]!=i && a[6]!=i && a[! =i && a[8]!=i && a[9]!=i && a[10]!=i && a[11]!=i && a[12]!=i && a[13]!=i && a[14]!=i) 
      { 
      a[index]=i; 
      index++; 
      } 
      i=1; 
     } 
    } 
    a[index]=n; 

    for (i=index+1; i<=14; i++) 
    { 
     a[i]=0; 
    } 
    for (i=0; i<=10; i++) 
    { 
     printf("%d\n",a[i]); 
    } 

    while(a[j] != 0 && a[j] != 1) 
    { 
    m=m*((a[j]-1)/a[j]); 
    j++; 
    } 
    printf("Phi of %d = %d", num, m); 

    return 0; 
} 

回答

0

变化和循环到

while (a[j] != 0 && a[j] != 1) 
{ 
    m = m * (((double)a[j] - 1.0)/(double)a[j]); 
    j++; 
} 

如果m是当过分割

((a[j]-1)/a[j]) 

小于1它被向下舍入到零以及乘法整数成为

m = m * 0 
0
int i, j=0, a[14], index=0, m, num; 

a阵列不被初始化而数组元素被读入:在要测试a[14]!=i上述行

if(a[0]!=i && a[1]!=i && a[2]!=i && a[3]!=i && a[4]!=i && a[5]!=i && a[6]!=i && a[! =i && a[8]!=i && a[9]!=i && a[10]!=i && a[11]!=i && a[12]!=i && a[13]!=i && a[14]!=i) 

Morever但a的最后一个元素是a[13]a[14]不在数组中。

在相同:

for (i=index+1; i<=14; i++) 
{ 
    a[i]=0; 
} 

要访问的阵列外部的元件(a[14])。

+0

那固定的变量'num'对我来说,但不是变量'm'。我还初始化了数组'a'的所有元素。 – 2014-09-28 00:51:11

+0

它似乎我的'米'变量变为0一些如何计算并成为0 ... – 2014-09-28 01:21:49