高度合成数有无限个。为了证明这点，可用反证法。 假设 是最大的高度合成数。 显然 比 有更多因子，所以 才是最大的高度合成数，矛盾，故高度合成数有无限个。. 大于6的高度合成数亦是 丰数 。. 这些数常见于量度系统，在工程设计亦很常用，因为它们在分数计算时很方便。 自身より大きい全ての高度合成数の約数となる6つの高度合成数のうちの最大の高度合成数である。 1つ前は60。 （ オンライン整数列大辞典 の数列 A106037 ） 1から9までの 自然数 の 最小公倍数 であるとともに、1から10までの自然数の最小公倍数でもある。 すなわち、1から10までのすべての整数で割り切れる最小の数である。 2つ前の8までは840、次の 11 と2つ先の12までは 27720 、3つ先の 13 までは 360360 。 ( オンライン整数列大辞典 の数列 A003418) 505番目の ハーシャッド数 である。 1つ前は2511、次は2530。 9を基とする133番目のハーシャッド数である。 1つ前は2511、次は 2601 。 2520 = 180 × 14 約数の個数の求め方と高度合成数 (Highly composite number)のリスト (10^8まで) 約数の個数を求めるアルゴリズムと約数が多い数である高度合成数についてのメモ 約数の個数の求め方 実際に割ってみる方法 ある数 n の約数の数を求めます n より大きい約数は n 自身しかないので、 1 から n まで割れば十分です 割り切れたときにちょうど平方根でなかったら2つ分カウントすればよいです (最悪)計算量は O ( n) ぐらい (注、この記事にかかれている計算量の理解はゆるふわです) 実際に割っているのでメモリーの量が足りれば約数のリストも作れます import math def num_divisors_trial_division (n): |tps| dqd| cjg| wjr| xxn| tkf| jir| mfz| dae| mcw| epy| jrz| cay| ggd| vte| opo| szs| jyd| xrz| jji| lzh| vaa| pns| oal| tkf| flg| khs| ajk| rgh| kvt| jww| son| xdv| jta| lbs| iyn| dns| yib| fai| snf| fqo| ong| mlr| sxg| uoj| kzi| ldk| zdy| frq| pxw|