c - 打印出特定间隔之间的完美数字

Question

// starting, end,  number, sum of the divisor, delimiter 
int pocetok, kraj, broj,   zbir_na_deliteli=0, delitel=1;
printf("Vnesi go intervalot: ");  // Enter the interval
scanf("%d%d", &pocetok, &kraj);

for(broj=pocetok;broj<=kraj;broj++)
    for(;delitel<broj;delitel++){
        if(broj%delitel==0)
            zbir_na_deliteli+=delitel;
    }
    if(zbir_na_deliteli==broj)
        // The number %d is a perfect number
        printf("Brojot %d e sovrshen broj\n", broj);
    }

这是我写的程序。我实际上是在将它与一个已解决的程序进行逐行比较，该程序执行完全相同的操作，只是一个可以工作，但这个不能。

有人可以向我解释一下我做错了什么吗？

Answer 1

Can someone explain to me what am I doing wrong?

计数器delitel需要在每个循环1处重新启动

    // for(;delitel<broj;delitel++){
    for (int delitel = 1; delitel < broj; delitel++) {

Sum zbir_na_deliteli 每次循环需要重置为 0

  for (int broj = pocetok; broj <= kraj; broj++) {
    int zbir_na_deliteli = 0;

示例代码:

void Printing_out_the_perfect_numbers(int pocetok, int kraj) {
  for (int broj = pocetok; broj <= kraj; broj++) {
    int zbir_na_deliteli = 0;
    for (int delitel = 1; delitel < broj; delitel++) {
      if (broj % delitel == 0) {
        zbir_na_deliteli += delitel;
      }
    }
    if (zbir_na_deliteli == broj) {
      printf("Brojot %d e sovrshen broj\n", broj);
    }
  }
}

int main() {
  Printing_out_the_perfect_numbers(1, 10000);
}

输出

Brojot 6 e sovrshen broj
Brojot 28 e sovrshen broj
Brojot 496 e sovrshen broj
Brojot 8128 e sovrshen broj

<小时/>

更快的方法不会测试 broj 的除法，而是测试 broj 的平方根。不要直接计算平方根，而是记录商和余数。许多编译器将在一次计算中提供商和余数(% 和 /)，这样就不会产生额外昂贵的除法。

void Printing_out_the_perfect_numbers(int pocetok, int kraj) {
  for (int broj = pocetok; broj <= kraj; broj++) {
    int zbir_na_deliteli = 0;
    int kvocient = broj;
    for (int delitel = 1; delitel < kvocient; delitel++) {
      if (broj % delitel == 0) {
        kvocient = broj / delitel;
        zbir_na_deliteli += delitel;
        if (kvocient > delitel) {
          if (delitel != 1) zbir_na_deliteli += kvocient;
        } else {
          break;
        }
      }
    }
    if (zbir_na_deliteli == broj) {
      printf("Brojot %d e sovrshen broj\n", broj);
    }
  }
}

<小时/>

参见Perfect number和 Pernicious number