約數娛樂(1)

2021-07-24 08:21:49 字數 1112 閱讀 6436

描述:

給出兩個整數m和n(1<=m<=n),找出m和n之間所有約數的平方和被開方後為整數的數。如42,42的約數為 1, 2, 3, 6, 7, 14, 21, 42。這些約數的平方為1, 4, 9, 36, 49, 196, 441, 1764。它們的和為2500,正好是50的平方。

例如:

返回乙個模仿陣列的字串,第乙個數為約數平方和被開方後為整數的數,第二個數為它的約數平方和。

listsquared(1, 250) –> 「[[1, 1], [42, 2500], [246, 84100]]」

listsquared(42, 250) –> 「[[42, 2500], [246, 84100]]」

mycode:

using system;

using system.linq;

public

class sumsquareddivisors

}if (math.sqrt(sum) % 1 == 0)

, ]", m, sum) + ", ";

}m++;

}return retstr.length > 2 ? string.format("", retstr.substring(0, retstr.length - 2)) : "";

}}

codewar:

using system;

using system.collections.generic;

using system.linq;

public

class sumsquareddivisors

, ]", i, sum));}}

return

"[" + string.join(", ", result) + "]";

} private

static

bool

issquare(int num)

private

static list getdivisors(int num)

return divs;

}}

數論1 素數 約數 反素數

素數是指只能被自身整除和被1整除的數 大於1的自然數,1不是素數 不是素數的數為合數 常見的題型有 素數的判定 素數的篩選兩種題型 素數的篩選 const int n 1000001 int primes n cnt primes存素數 cnt 存素數的個數 bool st n 存數n是否被篩過 v...

約數個數 約數之和

給乙個數n,求它的約數個數 因為n可以唯一分解成質因數的乘積即 n p 1 p 2 p t 所以n的約數c的形式應該是 c p 1 p 2 p t 對於任何兩組不同的 beta 1,beta t 的取值,由算數基本定理得c是不同的,由於 beta i 的取值為 0,1,alpha i 共 alpha...

娛樂 笑死你

女友給我的最刻骨銘心的驚喜 今天是我的生日,女友早早的打來 說晚上要到家裡去為我祝賀生日,還要帶給我驚喜!聽了這個好訊息!我今天工作起來是格外買力,一下跑了十幾個客戶!回到公司。都下午三點了,到食堂一看,只剩下可憐巴巴的一菜一湯了,肉炒三豆 肉炒黃豆 青豆 豌豆 和蘿蔔湯。沒辦法,跑了一上午客戶,肚...