Java—10000000以內完美數

主題: java. 摘要： 完美數的定義：所有的真因子（即除了自身以外的約數）的和恰好等於它本身。

例如： 6=1+2+3 28=1+2+4+7+14 496=1+2+… MdEditor Java—10000000以內完美數 語言:CN/TW/HK 時間 2020-10-0310:02:06 osc_nbg2lo7i 主題: java 摘要：完美數的定義：所有的真因子（即除了自身以外的約數）的和恰好等於它本身。

例如：6=1+2+328=1+2+4+7+14496=1+2+……如果用for迴圈的話會執行很長時間，所以求完美數有一個公式：（2^p-1）X2^（p-1）便是一個完全數。

(其中p和（2^p-1）是一個素數） 例如p=2，是一個質數，2^p-1=3也是質數，（2^p-1）X2^（p-1）=3X2=6，是完全數。

例如p=3，是一個質數，2^p-1=7也是質數，（2^p-1）X2^（p-1）=7X4=28，是完全數。

例如p=5，是一個質數，2^p-1=31也是質數，（2^p-1）X2^（p-1）=31X16=496是完全數。

程式碼如下： importjava.util.Scanner; publicclassText1{ publicstaticintfn(intn){ inti,k; k=(int)Math.sqrt(n); for(i=2;i<=k;i++){ if(n%i==0) return0; } return1; } publicstaticvoidmain(String[]args){ inti,j,k,n; k=10000000; n=1; for(i=2;i<20;i++){ if(fn(i)==1&&fn((((int)Math.pow(2,i))-1))==1){ n=(((int)Math.pow(2,i))-1)*((int)Math.pow(2,i-1)); if(n