글 읽기 - 살려주세요

alsghdtjs7 1년 전 0

하도 시간초과 떠서 에라토스테네스의 체로 했는데 이번엔 계속 틀렸다해서 뭐가 잘못된건지 반례가 있는지좀 알려 주시면 감사하게습니다.

ㅠㅠㅠㅠㅠ

m,n = map(int, input().split())
li = []

for i in range(0, n+1):
    li.append(True)

for j in range(0, int((n+1)**0.5)):
    if j == 0 or j == 1:
        li[j] = False
        continue
    elif li[j] == False:
        continue
    for k in range(j+j, n+1, j):
        li[k] = False

for l in range(len(li)):
    if l == 1:
        continue
    if li[l] == True and l >=m:
        print(l)

pill27211 1년 전 0

반례입니다.

Input)

1 9

Output)

Answer)

alsghdtjs7 1년 전 1

감사합니당!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

살려주세요

alsghdtjs7 1년 전 0

pill27211 1년 전 0

alsghdtjs7 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말