それらを見つける方法
正の整数kを取ります。その除数を見つけます。各除数の明確な素因数を見つけます。これらすべての要素を合計します。この数(合計)がkの約数である場合(合計がkを除算する場合)、この数kはBIU数です。
例
数54
を取ってみましょうすべての除数 [1, 2, 3, 6, 9, 18, 27, 54]
を検索:各除数の個別の素因数を検索
注:1
個別の素因数として取得する場合1
1 -> 1
2 -> 2
3 -> 3
6 -> 2,3
9 -> 3
18 -> 2,3
27 -> 3
54 -> 2,3
今、私たちは和取るすべてのこれらの素因数
1+2+3+2+3+3+2+3+3+2+3=27
27
除算54(葉なし余り)
だから、54
あるBIU番号を。
以下のためのもう一つの(速い)例k=55
:除数 [1,5,11,55]
の異なる素因数の合計は: 1+5+11+5+11=33
33
ではありませんなぜだ55の除数、55
あるNOT BIU番号。
BIU番号
それらの最初の20は次のとおりです。
1,21,54,290,735,1428,1485,1652,2262,2376,2580,2838,2862,3003,3875,4221,4745、5525,6750,7050 ...
しかし、このリストは続き、あなたによって発見されるのを待っている多くのBIU番号があります!
チャレンジ
整数所与n>0
として、入力、出力n番目BIU番号
テストケース
入力->出力
1->1
2->21
42->23595
100->118300
200->415777
300->800175
これはコードゴルフです。
1
、素数ではない...