爲了好玩,我一直在用C++實現一些數學方面的東西,而且我一直試圖實現Fermats Factorisation Method,但是,我不知道我明白它應該返回什麼。我有這個實現,返回105對於維基百科文章中給出的示例編號5959。 在維基百科中的僞像這樣: 一個嘗試的各種值,希望是一個正方形。 FermatFactor(N): // N should be odd
a → ceil(sqr
任何人都可以幫我用pollard rho實現嗎?我已經在C中實現了這個功能,它對於數字高達10位的數字工作正常,但無法處理更大的數字。 請幫我改進它,以執行數字分解18位數字。我的代碼是this: #include<stdio.h>
#include<math.h>
int gcd(int a, int b)
{
if(b==0) return a ;
else