글 읽기 - [python] 또륵...시간초과 좀 도와주십쇼...ㅠㅠㅠ

zop1234 2년 전 0

되게 더러운 코드인거 아는데 어떻게 고쳐야 할지 모르겠습니다 ㅜㅜ

# 1929: 소수 구하기
from sys import stdin
M, N = map(int, stdin.readline().split(" "))
num = set() 
no_prime = set()
for i in range(M, N + 1): # M이상 N이하의 수 전부 넣기
    num.update({i})
if 1 in num: # 1은 따로 판별해줌
    no_prime.update({1})
for x in num: # M이상 N이하의 수를 하나씩 넣음
    for j in range(2, int(x ** 0.5) + 1): # 1은 모두 나누어 떨어지니까 2부터 시작
        if x % j == 0:
            no_prime.update({x}) # 소수가 아닌 수들을 다 추가해줌
prime_num = sorted(num - no_prime) # 전체 숫자에서 소수가 아닌 수들을 제거
if len(prime_num) >= 1: # 출력
    for k in prime_num:
        print(k)
else:
    pass

336699go 2년 전 0

안녕하세요.
수 하나하나를 소수인지 판별하셔서 시간 초과가 나는 것 같아요.
많은 숫자들에 대한 소수 판별은 에라토스테네스의 체가 좋으니까 그거 한 번 써보세요!

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

문제

문제

출처

ICPC

[python] 또륵...시간초과 좀 도와주십쇼...ㅠㅠㅠ

zop1234 2년 전 0

336699go 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말