如何检查除法的结果是否是C中的整数？

Question

我需要检查数学除法的结果是否为整数。

例如，8 / 2 = 4 没关系。 但是 5 / 2 = 2.5 应该没问题。

我尝试了以下方法：

bool isPrime(int num) 
{
    /* Checks all the numbers before the given input. If the result of 
    dividing 
    the input by one of those numbers is an int, then the input is not a 
    prime number. */
    int i, check;
    double result;
    for (i=2; i<num; i++) {
        result = (double) num / i;
        check = (int) result;
        if (isdigit(check))
            return false;
    }
    return true;
}

我正在做关于isdigit 以及如何以正确方式插入参数的噩梦。我知道它需要一个int，但我有一个double，所以我不能真正将这些部分放在一起。

Answer 1

我不明白你的函数的逻辑。但也许这对你有帮助。将除法结果的% 模运算的结果与除法结果的下限版本进行比较，以0。如果它等于0，return true;，如果不是return false;。

在long long int res_floored = res; 发生了从double 到long long int 的隐式转换 - 值会下降，例如4.7 到 4。不需要显式转换。

在此之前，我们必须检查除法结果的下限double 值是否能够保存在long long int 中。因此，我将res 与宏LONG_MAX 和LONG_INT 进行比较，标头limits.h 表示long int 可以容纳的最大和最小整数值。如果它不适合我们return -1; 作为错误。

int div_result_in_int (double dividend, double divisor);
{
    double res = dividend / divisor;

    if (res > LONG_MAX || res < LONG_MIN)
    {
        return -1;
    }

    long long int res_floored = res;

    if (res % res_floored == 0)
    {
        return true;
    }
    else
    {
        return false;
    }
}

我对两个参数都使用double，因为两个浮点值相除可以得到一个整数值。

---

#include <stdio.h>
#include <limits.h>

#define true 1
#define false 0

int div_result_in_int (double dividend, double divisor)
{
    double res = dividend / divisor;

    if (res > LONG_MAX || res < LONG_MIN)
    {
        return -1;
    }

    long long int res_floored = res;

    if (res == res_floored)
    {
        return true;
    }
    else
    {
        return false;
    }
}

int main(void)
{
    printf("%d\n", div_result_in_int(8,4));
    printf("%d\n", div_result_in_int(9,5));
    printf("%d\n", div_result_in_int(3,1));
    printf("%d\n", div_result_in_int(97,14));
    printf("%d\n", div_result_in_int(2,0.5));
}

输出：

1
0
1
0
1

Answer 2

您想测试整数除法是否没有余数：使用计算余数的模运算符%。 isdigit() 函数有不同的用途：它测试getc() 读取的字节是否为数字（'0' 到'9'）。

这是修改后的版本：

bool isPrime(int num) {
    /* Checks all the numbers before the given input. If the result of 
       dividing the input by one of those numbers is integer, then the
       input is not a prime number. */
    int i;
    for (i = 2; i < num; i++) {
        if (num % i == 0)
            return false;
    }
    return true;
}

请注意，当i * i > num 时，质数停止搜索会更快：

bool isPrime(int num) {
    /* Checks all the numbers before the given input. If the result of 
       dividing the input by one of those numbers is integer, then the
       input is not a prime number. */
    int i;
    for (i = 2; i * i <= num; i++) {
        if (num % i == 0)
            return false;
    }
    return true;
}

Answer 3

您似乎正在尝试执行以下操作：

result = (double) num / i;
check = (int) result;
if(check == result) {
    ...

从逻辑上讲，这是正确的。但它在实践中不起作用，因为浮点数没有无限精度。

检查整除性的正确方法是使用模运算符：

if(num % i == 0) {
    // Code to run if num / i is an integer