回答編集履歴
2
補足追記
test
CHANGED
|
@@ -2,7 +2,7 @@
|
|
|
2
2
|
|
|
3
3
|
|
|
4
4
|
|
|
5
|
-
なお、擬似完全数の判定は、n^2の計算量になると思いますので、numが大きいと時間がかかります。
|
|
5
|
+
なお、擬似完全数の判定は、約数の部分集合の列挙にO(n^2)もしくはO(2^n)の計算量になると思いますので、numが大きいと時間がかかります。このあたりは、工夫のしどころだと思います。
|
|
6
6
|
|
|
7
7
|
|
|
8
8
|
|
1
補足追記
test
CHANGED
|
@@ -1,4 +1,8 @@
|
|
|
1
1
|
以下で、完全数、擬似完全数を判定できます。約数の列挙はsympyを使いました。それぞれ関数の名前をわかりやすく書きましたので、説明は不要と思います。1〜99の判定を例として実行させています。
|
|
2
|
+
|
|
3
|
+
|
|
4
|
+
|
|
5
|
+
なお、擬似完全数の判定は、n^2の計算量になると思いますので、numが大きいと時間がかかります。
|
|
2
6
|
|
|
3
7
|
|
|
4
8
|
|