[アルゴリズム]白駿1929号小数を求める(Python)
白駿#1929
問題のショートカット
質問する
MまたはN以上のすべての小数を出力するプログラムを作成してください.
I/Oルール
1.入力
2.出力
質問へのアクセス
2つの自然数の間の小数を求める問題なので、まず小数を求める関数を書き出して、それから文を繰り返して2つの自然数の間の小数を求めればいいのです.素数を求める式では,mathモジュールのsqrt関数を用いて,入力数の平方根を検証するだけで時間複雑度O(n^1/2)を低減できる.
問題解決(Python)
import math
a, b = map(int, input().split(" "))
def check(num):
if num == 1:
return False
else:
for i in range(2, int(math.sqrt(num)+1)):
if num%i == 0:
return False
return True
for i in range(a, b+1):
if check(i):
print(i)
Reference
この問題について([アルゴリズム]白駿1929号小数を求める(Python)), 我々は、より多くの情報をここで見つけました https://velog.io/@goplanit/Algorithm-백준-1929번-소수구하기파이썬テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol