回答率: 85.35%

質問するログイン新規登録

トップ Pythonに関する質問任意の数に付いて割れる数を表示するコード

編集履歴

回答編集履歴

3

テキスト修正

2020/02/09 02:10

投稿

スコア9058

test CHANGED Viewed

@@ -202,4 +202,4 @@
-上記だと、たとえば 105 が入力されると、 `x` が 35 になったときに break でループから抜けます。この `y` による break がないと、`x` が 52 になるまでループします。
+上記だと、たとえば 105 が入力されると、 `x` が 35 になったときに break でループから抜けます。この `y` による break がない、ひとつ前のコードだと、`x` が 52 になるまでループします。

2

テキスト修正

2020/02/09 02:10

投稿

スコア9058

test CHANGED Viewed

@@ -151,3 +151,55 @@
 以上、参考になれば幸いです。
+### 補足
+蛇足ですが、さらにループの回数を少なくする改善案を挙げておきます。
+たとえば、105 が入力されたとき、 1 よりも大きい最小の約数は 3 です。105 を 3 で割った商は 35 ですが、この 35 が、 105 それ自体よりも小さい約数としては最大になります。これを一般化してコードにするとすれば、
+- 1ではない、最小の `x` で`number`を割り切れたとき、その商を `y` とすれば、`number`自体よりも小さい約数のうち最大のものが `y` になる。ゆえに、`x` が `y` に等しくなったときループを抜けることができる。
+ということになります。上記を追加したコードが以下です。
+```python3
+def divisor():
+    number = int(input("Number:"))
+    y = 0
+    for x in range(1, number // 2 + 1):
+        if number % x == 0:
+            print(x)
+            if y == 0 and x > 1:
+                y = number // x
+        if x == y:
+            break
+    print(number)
+```
+上記だと、たとえば 105 が入力されると、 `x` が 35 になったときに break でループから抜けます。この `y` による break がないと、`x` が 52 になるまでループします。

1

テキスト修正

2020/02/09 02:00

投稿

スコア9058

test CHANGED Viewed

@@ -126,7 +126,7 @@
 ```
-これでとりあえず、（少なくとも正の整数を入力されたときは）意図通りの出力が得られると思いますが、最後にもう一点、改善の余地があります。たとえば`12`が入力されたとき、上記のコードだと、12回ループして`x`は1以上12以下の値をとります。ですが、入力されたその数自体は、約数になることは自明なのと、その数自体以外の約数は、その数の半分以下であるので、以下のようにしてループ回数を半分に出来ます。
+これでとりあえず、（少なくとも正の整数を入力されたときは）意図通りの出力が得られると思いますが、最後にもう一点、改善の余地があります。たとえば`12`が入力されたとき、上記のコードだと、12回ループして`x`は1以上12以下の値をとりますが、入力されたその数自体が約数になることは自明なのと、その数自体以外の約数は、その数の半分以下であるので、以下のようにしてループ回数を半分に出来ます。