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