rust - 代码中隐藏的逻辑错误？

Question

我的目标是从 Project Euler 中找到第一个有 500 个因数的三角数.这是我目前所拥有的:

use std::num::Float;

fn main() {
    let mut num = vec!(1 , 3 , 6 , 10);
    let mut a = 0us;
    let mut fac = vec![];
    for _ in (0us..1000000us) {
        let x =
            num[num.len() - 1] - num[num.len() - 2] + 1 +
                num[num.len() -
                        1]; //extremely clever way of listing triangle numbers(not to be cocky :))
        num.push(x);
    }
    println!("{:?}" , num);
    println!("Calculating...");
    let mut _i = 1is;
    for _ in (0us..num.len() as usize) {
        for _ in (1us..(num[a] as f64).sqrt() as usize) {                                        //Logic Error
            if num[a] % _i == 0 { fac.push(_i); }
            //print!("{},\n" , res.len()); }
            _i += 1;
        }
        fac.push(num[a] as isize,);
        if fac.len() >= 10 {println!("Length: {}\nVector: {:?}\nValue: {}\n\nYOU GOT THE ANSWER! WOOT! \x07", fac.len(), fac, num[a]); break;}
        _i = 1;
        fac = vec![];
        a+=1
    }
}

但这会将“864864000”打印为不正确的值，这对我来说没有意义，我已经尝试过 499(因为向量不包含数字本身) 501 和 502 我得到了相同的号码。

P.S:请不要试图让我的代码看起来更简洁或提出封闭形式的公式，因为我正在尝试用我的赤裸大脑来做这件事，现在需要一点帮助:)

Answer 1

很可能，您的错误来自于将一个非常大的整数转换为 f32 然后进行比较(这会失去准确性)