글 읽기 - 1978 소수찾기 로직 봐주시거나 반례 있을까요?

zordy 2년 전 0

101, 1, 4, 7, 17, 9, 7, 5, 2, 22, 37 모두 카운트되서 잘 나옵니다.

틀린답이라고 하는데 제가 생각한 로직이 잘못된걸까요?

1. 1,2인 경우 answer에 +1을 해준다

2. 1,2가 아닌 경우 for문으로 2부터 해당 숫자까지 나눈다.

2-1. 2부터 해당숫자까지 나눴을때 j가 해당 숫자 전까지 커지면 for문을 탈출한다. (ex. 17인데 16까지 증가하면 17밖에 남지 않으므로 소수이다) answer에 +1 해준다.

2-2. 2부터 해당숫자까지 나눴을때 j로 나눠지면 for문을 탈출한다. (소수가 아님)

n = int(input()) # 첫째줄, 반복
list = input().split(' ') # 그 다음줄

answer = 0
for i in range(n):
    if int(list[i]) <= 2:
        answer += 1
    else: # 1,2가 아닐경우
        for j in range(2, int(list[i]) + 1):
            if j == int(list[i]):
                answer += 1
                break
            if int(list[i]) % j == 0: # 나머지가 없다면 소수아님
                break

print(answer)

zordy 2년 전 0

헉 감사합니다

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

문제

문제

출처

ICPC

1978 소수찾기 로직 봐주시거나 반례 있을까요?

zordy 2년 전 0

zordy 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말