溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》

java如何實現(xiàn)并非盈數(shù)之和

發(fā)布時間:2022-01-17 13:41:15 來源:億速云 閱讀:115 作者:小新 欄目:大數(shù)據(jù)

這篇文章主要介紹了java如何實現(xiàn)并非盈數(shù)之和,具有一定借鑒價值,感興趣的朋友可以參考下,希望大家閱讀完這篇文章之后大有收獲,下面讓小編帶著大家一起了解一下。

完全數(shù)是指真因數(shù)之和等于自身的那些數(shù)。例如,28的真因數(shù)之和為1 + 2 + 4 + 7 + 14 = 28,因此28是一個完全數(shù)。

一個數(shù)n被稱為虧數(shù),如果它的真因數(shù)之和小于n;反之則被稱為盈數(shù)。

由于12是最小的盈數(shù),它的真因數(shù)之和為1 + 2 + 3 + 4 + 6 = 16,所以最小的能夠表示成兩個盈數(shù)之和的數(shù)是24。通過數(shù)學(xué)分析可以得出,所有大于28123的數(shù)都可以被寫成兩個盈數(shù)的和;盡管我們知道最大的不能被寫成兩個盈數(shù)的和的數(shù)要小于這個值,但這是通過分析所能得到的最好上界。

找出所有不能被寫成兩個盈數(shù)之和的正整數(shù),并求它們的和。

System.out.println(smallestMultiple(20));

java如何實現(xiàn)并非盈數(shù)之和

分析:

其實就是求1到20的最小公倍數(shù),1到n的最小公倍數(shù)也是n*(n-1)的倍數(shù),通過不斷的乘以n*(n-1)的倍數(shù)來判斷,如果1到n都能被他整除,則直接返回。

感謝你能夠認(rèn)真閱讀完這篇文章,希望小編分享的“java如何實現(xiàn)并非盈數(shù)之和”這篇文章對大家有幫助,同時也希望大家多多支持億速云,關(guān)注億速云行業(yè)資訊頻道,更多相關(guān)知識等著你來學(xué)習(xí)!

向AI問一下細節(jié)

免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進行舉報,并提供相關(guān)證據(jù),一經(jīng)查實,將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI