글 읽기 - [파이썬] 어디서 틀렸을까요 ㅠ

beans3142 3년 전 0

어디서 틀렷는지를 모르겠어요..

import sys

n=int(sys.stdin.readline()) # 최솟값 입력
m=int(sys.stdin.readline()) # 최댓값 입력

l=set(i for i in range(n,m+1)) # n~m까지의 숫자입력

not_prime=set() # 빈 세트 not_prime 생성

for num in l: # l 안에 든 num 중
    for i in range(2,int(num**0.5)+1): # 2~루트num까지 i
        if num%i==0: # 그 i로 나눴을 때 0이면
            not_prime.add(num) # not_prime에 num을 저장

if len(l.difference(not_prime))==0: # 만약 not_prime과 l이 모두 겹친다면
    print(-1) # -1 출력
else: # 아니라면 
    print(sum(l.difference(not_prime))) # 소수의 합 출력
    print(min(l.difference(not_prime))) # 소수 중 최솟값 출력

a99azaz 3년 전 1

1은 소수가 아닙니다.

그런데 아마 수정해도 시간초과가 나오지 않을까 싶습니다.

에라토스테네스의 체에 대해 검색해 보세요

beans3142 3년 전 0

1 제외하니까 해결됫어요

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

문제

문제

출처

ICPC

[파이썬] 어디서 틀렸을까요 ㅠ

beans3142 3년 전 0

a99azaz 3년 전 1

beans3142 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말