嵌套 If 的 C 代码 For 循环；模数和 sqrt 问题

Question

所以，我正在尝试让这个 C 代码工作。它编译，但产生不正确的输出。它应该列出 1 和选定值之间的所有完美平方数。它做错了什么，经过大量试验和错误后，我认为问题出在模数运算上......比如它提前截断或做一些其他奇怪的事情。

// C Code


/*This program will identify all square numbers between one and a chosen integer*/

#include <stdio.h>
#include <math.h>

int main(){

int i, upper, square_int;
float square;
printf("This program will identify all square numbers between one and a chosen integer");

printf("Please enter the upper limit integer:");
scanf("%d", &upper);

upper = 13; /*scanf is the primary integer input method; this is here just to test it on codepad*/

for (i = 1; i<= upper; ++i) /*i want to run through all integers between 1 and the value of upper*/
{ 
    square = sqrt(i);  /* calc square root for each value of i */
    square_int = square;  /* change the root from float to int type*/

    if (i % (int)square_int == 0) /*check if i divided by root leaves no remainder*/
        printf("%d\n", i);  /*print 'em*/
}
printf("This completes the list of perfect squares between 1 and %d",upper);

return 0; /*End program*/
}

键盘上的输出是：

This program will identify all square numbers between one and a chosen integerPlease enter the upper limit integer:1
2
3
4
6
8
9
12
This completes the list of perfect squares between 1 and 13

这当然是错误的。我希望得到 1、2、4 和 9。谁能指出我在这里搞砸了？

Answer 1

你的模运算不正确。在 i = 6 的情况下，square_int 将变为 2，因此 i % (int)square_int 等于 6 % 2，从而导致 0.

您可以改为检查 square_int * square_int == i。

Answer 2

这是一个更简单的算法

int i = 1;
while (i*i < upper)
{
    printf("%d\n", i*i);
    ++i;
}

另一种方法是计算平方根，将其转换为整数，然后比较数字。

for (i = 1; i <= upper; ++i)
{
    square = sqrt(i);
    square_int = square;
    if (square == (float)square_int)
        printf("%d\n", i );
}

Answer 3

你说你希望得到 1, 2, 4, 9 这意味着你不希望得到 3.

让我们看看 i == 3:

sqrt(3) == 1.732051

(int) 1.732051 == 1

3 % 1 == 0.

这意味着它实际上做了预期的事情，但它不会检查数字是否为正方形。

检查数字是否为正方形的简单算法是：

sqrt_int = sqrt(i) + 0.5;

if (square_int * square_int  == i)
    printf("%d\n", i);

嵌套 If 的 C 代码 For 循环；模数和 sqrt 问题

C Code For loop with nested If; modulus and sqrt issue

c

if-statement

nested-loops

modulus

sqrt