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

有人可以向我解释我在做什么错吗？

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

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

每个循环的总和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

在特定间隔内打印出理想数字

1 个答案: