1929号:小数点を検索

709 ワード
problemsolving/baekjoon テキストリンク

1.コード

import math

x, y = map(int, input().split())
flag = []

for i in range(y+1):
    if i == 0 or i == 1: flag.append(False)
    else: flag.append(True)

for i in range(2, int(math.sqrt(y)+1)):
    if flag[i] == True:
        j = 2
        
        while i * j <= y:
            flag[i*j] = False
            j += 1
            
            
for i in range(x, y+1):
    if flag[i]: print(i)

2.理解


問題自体は簡単です.特定の範囲の小数を検索して出力すればよいが,問題は時間の複雑さを考慮する必要があることである.だから私はエラトネスの体を学び、この概念を応用しました.

3.実施


エラトネスの体を実現する過程は難しくない.小数をチェックする必要があるため、リストデータ型を作成して小数をチェックし、辞書に0と1を除くすべての値を与えます.次に繰り返し文を実行して小数を判別し,最後にリスト資料型を呼び出して小数を決定し,リンゴ値を出力する.
[Line]2019年上半期LINE実習生募集コードテスト
[programmers]式の最大化