nが平方数かどうか調べる時
解決済
回答 2
投稿
- 評価
- クリップ 0
- VIEW 1,746
質問内容
正の整数nが平方数かどうか調べたい時
range()を使って調べる範囲を今は(1)のようにnの半分くらいまでに
しているのですが、
調べる範囲は当然nの平方根+1くらいまでで良い筈です。
でもそうすると記述が複雑になると考えて、結局nの半分くらいまでにしているのですが、
皆さんはどの範囲までにしていますか?
その理由を(良ければ記述法も)教えて下さい。
参考になるサイトがある場合はそれを教えて下さればそれを読んで学習します。
初めての質問なので、記述に不明点があればご指摘ください。
(1)今の書き方
if any(i**2 == n for i in range(n//2)):(2)補足
個人的には調べる範囲が
- nのサイズによる
- nがどの数字であっても一つに収まる
で、2.であるならばその範囲を採択したいなと考えています。
-
気になる質問をクリップする
クリップした質問は、後からいつでもマイページで確認できます。
またクリップした質問に回答があった際、通知やメールを受け取ることができます。
クリップを取り消します
-
良い質問の評価を上げる
以下のような質問は評価を上げましょう
- 質問内容が明確
- 自分も答えを知りたい
- 質問者以外のユーザにも役立つ
評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。
質問の評価を上げたことを取り消します
-
評価を下げられる数の上限に達しました
評価を下げることができません
- 1日5回まで評価を下げられます
- 1日に1ユーザに対して2回まで評価を下げられます
質問の評価を下げる
teratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。
- プログラミングに関係のない質問
- やってほしいことだけを記載した丸投げの質問
- 問題・課題が含まれていない質問
- 意図的に内容が抹消された質問
- 過去に投稿した質問と同じ内容の質問
- 広告と受け取られるような投稿
評価が下がると、TOPページの「アクティブ」「注目」タブのフィードに表示されにくくなります。
質問の評価を下げたことを取り消します
この機能は開放されていません
評価を下げる条件を満たしてません
質問の評価を下げる機能の利用条件
この機能を利用するためには、以下の事項を行う必要があります。
- 質問回答など一定の行動
-
メールアドレスの認証
メールアドレスの認証
-
質問評価に関するヘルプページの閲覧
質問評価に関するヘルプページの閲覧
checkベストアンサー
+4
平方根が整数かどうか調べれば良いのだけなのでは。
>>> for n in range(1, 100):
... if (n ** .5).is_integer():
... print(n)
...
1
4
9
16
25
36
49
64
81あるいは平方根がfloatに収まらないようなケースについての質問でしょうか？
投稿
-
回答の評価を上げる
以下のような回答は評価を上げましょう
- 正しい回答
- わかりやすい回答
- ためになる回答
評価が高い回答ほどページの上位に表示されます。
-
回答の評価を下げる
下記のような回答は推奨されていません。
- 間違っている回答
- 質問の回答になっていない投稿
- スパムや攻撃的な表現を用いた投稿
評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。
+1
def is_square_num(n):
i2 = 0
for i in range(0, n + 1):
if i2 == n:
return True
if i2 > n:
return False
i2 += i * 2 + 1
print([x for x in range(-2, 101) if is_square_num(x)])質問は平方根の計算をせずに 平方数かを判定したいのだと、私は理解しました。
質問文のコードでは 1.. から x // 2 の平方数を列挙し、その中に x と一致するものがあるかを調べています。
上のコードでは、2 * n + 1 を累積していくと 平方数になることを利用して平方数をループしながら生成していきます。
平方数が x よりおおきくなったら return False します。
生成した平方数と x が一致すれば return True します。
生成する平方数の個数は x の平方根 + 1 個程度でおさえられます。
(上のコードでは 0 も平方数と判定するようにしています)
投稿
-
回答の評価を上げる
以下のような回答は評価を上げましょう
- 正しい回答
- わかりやすい回答
- ためになる回答
評価が高い回答ほどページの上位に表示されます。
-
回答の評価を下げる
下記のような回答は推奨されていません。
- 間違っている回答
- 質問の回答になっていない投稿
- スパムや攻撃的な表現を用いた投稿
評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。
15分調べてもわからないことは、teratailで質問しよう！
- ただいまの回答率 89.12%
- 質問をまとめることで、思考を整理して素早く解決
- テンプレート機能で、簡単に質問をまとめられる
2019/07/12 13:56
2019/07/12 14:04
完全理解マンになりました（それは嘘）
ありがとうございます。
2019/07/12 14:13 編集
https://wandbox.org/permlink/uou6hhUa87hC5OVr
常用する分には問題無さそうです。
2019/07/12 14:18
今後平方数かどうか調べる時は安心して教わった方法を活用します。