글 읽기 - 반례가 뭔지 모르겠어요

a301b 1년 전 1

인터넷에서 아리스토텔레스의 체 보고 만들었는데 제출하면 틀렸다고 나오네요

import sys
a=list(map(int, sys.stdin.readline().split()))
data=[True]*((a[1]-a[0])+1)
primes=[]
for i in range(2, a[1]+1):
    if i<a[0]:
        for j in range(2*i, a[1]+1, i):
            if(j<a[0]):
                continue
            data[j-a[0]] = False
        continue
    if data[i-a[0]]:
        primes.append(i) 
        for j in range(i*i, a[1]+1, i):
            data[j-a[0]] = False
print(primes)

jiwoo0713 1년 전 1

한 줄에 한 개씩 출력해야 합니다

a301b 1년 전 0

아 문제를 제대로 안읽어서 그랬었군요...

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

문제

문제

출처

ICPC

반례가 뭔지 모르겠어요

a301b 1년 전 1

jiwoo0713 1년 전 1

a301b 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말