为什么 pow function 会减少我在 C 中的循环长度

Question

我有这个代码：

#include <stdio.h>
#include <math.h>
int check_menu(int menu1)
{
    if (menu1 > 3 || menu1 < 0)
        return 1;
    else
        return 0;
}

void menu()
{
    int choice, count = 0, count2;
    do {
        printf("----MENU----\n0 -> Exit\n1 -> Prime time\n2 -> Calander calculating\n3 -> Matrix printing\n");
        scanf_s("%d", &choice);
        count++;
        if (choice < 0 || choice > 3)
            printf("%d/5 errors\n", count);
    } while (check_menu(choice) == 1 && count <= 4);
    determine(choice);
}
int prime_check(int num) {
    int i, is_prime = 1;
    for (i = 2; i * i <= num; i++) {
        if (num % i == 0) {
            is_prime = 0;
        }
    }
    return is_prime;
}
void prime_total(int num) {
    int prime, germain, marsenne, couss, cousb, twins, twinb, fermat, loop, i;
    for (i = -9, loop = num - 9; loop <= num + 9; loop++, i++) {
        prime =prime_check(loop),germain=prime_check(2*loop+1),marsenne=prime_check(pow(2, loop)-1),twins=prime_check(loop+2),twinb=prime_check(loop-2),couss=prime_check(loop+4),cousb=prime_check(loop-4);// prime
        if (prime == 0)
            germain = 0, marsenne = 0, cousb = 0, couss = 0, twins = 0, twinb = 0, fermat = 0;
        printf("%3d)  %3d|%d|%d|%d|%d|%d|%d|%d|\n",i, loop, prime, germain, marsenne, twinb, twins, cousb, couss);
    }
    menu();
}
int Prime_time() {
    int num;
    do {
        printf("enter a number (1 - 1000000):\n");
        scanf_s("%d", &num);
    } while (num < 1 || num > 1000000);
    prime_total(num);
}

int determine(int choice) {
    if (choice == 1)
        Prime_time();
}
void main()
{
    menu();
}
}

我遇到的问题是 prime_total function 问题是，每当我使用 pow function 将参数传递给 prime_check 时，它就会调用菜单并在循环中途卡住。 当我不使用 pow 时，它工作正常。

Answer 1

您的问题出在这段代码中：

void prime_total(int num) {
    int prime, germain, marsenne, couss, cousb, twins, twinb, fermat, loop, i;
    for (i = -9, loop = num - 9; loop <= num + 9; loop++, i++) {
        prime =prime_check(loop),germain=prime_check(2*loop+1),marsenne=prime_check(pow(2, loop)-1),twins=prime_check(loop+2),twinb=prime_check(loop-2),couss=prime_check(loop+4),cousb=prime_check(loop-4);// prime
        if (prime == 0)
            germain = 0, marsenne = 0, cousb = 0, couss = 0, twins = 0, twinb = 0, fermat = 0;
        printf("%3d)  %3d|%d|%d|%d|%d|%d|%d|%d|\n",i, loop, prime, germain, marsenne, twinb, twins, cousb, couss);
    }
    menu();
}

如果您考虑pow() function 的手册页：

NAME
     pow -- power function

SYNOPSIS
     #include <math.h>

     double
     pow(double x, double y);

     long double
     powl(long double x, long double y);

     float
     powf(float x, float y);

请注意， int不是用于调用或处理其中任何一个返回的类型。 事实上，通过使用pow()您期望double精度值作为返回值。

要查找这些类型的错误，您可以考虑使用以下代码编译代码：

gcc -wall

这将启用所有警告。 最佳做法是消除任何已编译代码中的所有警告并在所有警告打开的情况下进行编译。

Answer 2

其他非pow()问题：

溢出

当num是INT_MAX附近的素数时， i * i <= num将溢出。

假素数

prime_check(any value 1 or less)错误地返回 true。

固定的

适度的测试改进。

bool prime_check(int num) {
  if (num % 2 == 0) {
    return num == 2;
  }
  for (i = 3; i <= num/i; i += 2) {
    if (num % i == 0) {
      return false;
    }
  }
  return num >= 2;
}