글 읽기 - 틀렸습니다..

tkdgur1756 5년 전 0

소수 찾기 문제는 맞았는데 이 문제는 계속 틀리네요...

1, 2, 3, 5, 7일 경우를 예외로 두고

제곱근 유무판단 -> 2, 3, 5 ,7의 배수 판단 -> 모두 아닐경우 list에 추가하는 방식으로 짰습니다.

오류 찾아주시면 감사하겠습니다ㅠㅠ

import math
x = int(input())
y = int(input())
numli = []
if y >= x:
    for q in range(x,y+1):
        count = 0
        if q == 2 or q == 3 or q == 5 or q == 7:
            numli.append(q)
        elif q == 1:
            continue
        if math.sqrt(q) == int(math.sqrt(q)):
            continue
        for idx, w in enumerate([2,3,5,7]):
            if q % w != 0:
                count += 1
                continue
            else:
                break
        if count == 4:
            numli.append(q)
if len(numli) == 0:
    print(-1)
else:
    print(sum(numli))
    print(min(numli))

djm03178 5년 전 1

소수에는 2, 3, 5, 7만 있는 것이 아니고, 제곱수가 아니어도 소수가 아닐 수 있기 때문입니다.

예를 들면 143은 11 * 13으로 소수가 아니기 때문에 아래와 같은 입력에서 -1이 출력되어야 합니다.

143
143

tkdgur1756 5년 전 0

djm03178

늦은 시간에 감사합니다. 적용해서 다시 도전해보겠습니다.

tkdgur1756 5년 전 0

djm03178

감사합니다 바로 맞았네요..

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

문제

문제

출처

ICPC

틀렸습니다..

tkdgur1756 5년 전 0

djm03178 5년 전 1

tkdgur1756 5년 전 0

tkdgur1756 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말