글 읽기 - 어디서 틀린건가요..

sera5us 7년 전 0

반례가 있는건가요? 어디서 틀린지 모르겠네요 ㅠㅠ 소수 판별법이 잇나요?

p = int(input())
g = list(int(y) for y in input().split())
p2 = 0

for x in g:
    if (x % 2 and x % 3 and x % 5) != 0 or x == 3 or x == 2 or x == 5 and x != 1:
        p2 += 1

print(p2)

plzrun 7년 전 0

2,3,5로 나눠지지 않는

7*7,11*11,7*11같은 숫자들도 이 알고리즘에 의하면 모두 소수로 판별하게 될텐데 당연히 틀리겠죠.

문제보니까 1000까지 소수만 나오므로

1000까지의 소수를 모두 구해서 저장한 다음에 물어보는 숫자에 대해 바로바로 판별해주면 되겠습니다.

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

문제

문제

출처

ICPC

어디서 틀린건가요..

sera5us 7년 전 0

plzrun 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말