Re: [小問題]perfect number
(6)10 = (110)2
(28)10 = (11100)2
(496)10 = (111110000)2
(8128)10 = (1111111000000)2
(33550336)10 = (1111111111111000000000000)2
(8589869056)10 = (111111111111111110000000000000000)2
(137438691328)10 = (1111111111111111111000000000000000000)2
這是偶完全數的性質
你要不要用這個性質啊?
2^(n-1)*( (2^n)-1 ), 若 (2^n)-1 是質數, 那個數就是偶完全數.
(這個已被證明了)
至於奇完全數,
目前 10^300 以內還沒發現有所謂的奇完全數
如果你是要挑戰找出第一個奇完全數的話那就加油;
如果不是的話,這樣寫可以省超多功的。
當然要練功的話,大數演算法真的是不錯的選擇。
※ 引述《steve1012 (steve)》之銘言:
: 我想要寫一個可以計算比較大一點的perfect number的程式
: 因為想多算幾個所以想用陣列
: 目前的想法是用陣列配合做陣列加減乘除的function
: 可是在寫乘和除的時候有點無從下手的感覺
: 想請教大家給我一個乘法除法的大數運算的想法
: 然後做這題有好點的方法嘛?
--
YouLoveMe() ? LetItBe() : LetMeFree();
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 180.177.76.142
→
11/30 00:51, , 1F
11/30 00:51, 1F
※ 編輯: tropical72 來自: 180.177.76.142 (11/30 01:01)
→
11/30 01:13, , 2F
11/30 01:13, 2F
→
11/30 01:24, , 3F
11/30 01:24, 3F
→
11/30 01:26, , 4F
11/30 01:26, 4F
→
11/30 02:46, , 5F
11/30 02:46, 5F
→
11/30 02:50, , 6F
11/30 02:50, 6F
推
11/30 21:28, , 7F
11/30 21:28, 7F
→
12/02 09:20, , 8F
12/02 09:20, 8F
→
12/02 09:20, , 9F
12/02 09:20, 9F
→
12/02 09:20, , 10F
12/02 09:20, 10F
討論串 (同標題文章)
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章