項目歐拉C＃3

Question

問題：

「？的13195的首要因素是5，7，13和29

號碼是多少600851475143的最大質因數」

#include<iostream.h> 
#include<conio.h> 
#include<math.h> 
void main() 
{ 
clrscr(); 
long double x=600851475143,n; 
for(n=2;;n++) 
    {redo:if(fmod(x,n) == 0) 
       { x=x/n; 
        goto redo; 
       } 
if(x == 1) 
    { 
    cout<<n 
    break; 
     } 
} 
getch(); 
} 

我試圖解決它，而無需使用蠻力但是我的輸出始終是688543. 我無法找到毛刺。 請幫忙。 謝謝。

Answer 1

這裏是你的代碼，翻譯成實際 C++（我並沒有改變它的語義）：

#include <iostream> 
#include <cmath> 

int main() 
{ 
    long double x = 600851475143; 
    long double n = 2; 

    while (x > 1) { 
     if (fmod(x,n) == 0) 
      x /= n; 
     else 
      n++; 
    } 

    std::cout << n << '\n'; 
} 

The result is: 6857

你的算法是罰款。要麼你的編譯器是很壞壞了，你正在使用16位系統，或者你犯了一些其他的錯誤，你沒有告訴我們。