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