글 읽기 - 소수 아닌 수를 빼는 접근 방법

cindy6884 2년 전 0

숫자들을 돌면서 소수인지 체크해준 뒤 갯수를 하나하나 세주는 방식으로 구현해서 풀긴했는데요!

반대로 소수가 아닌 숫자를 하나 찾을 때마다 갯수를 빼주는 식으로 구현해보고자 했는데 코드가 자꾸 다른 답을 줍니다ㅠㅠ

소수인지 판별하는 방법은 동일한 로직을 사용했는데 어느 부분이 잘못된걸까요?

import sys
n = int(sys.stdin.readline())
lst = list(map(int, sys.stdin.readline().split()))   
cnt = n    #전체 숫자 갯수에서부터
for num in lst:    #각 숫자 돌면서
    if num == 1:    #숫자가 1이면 무시
        continue
    for i in range(2, int(num**0.5+1)):    #1이 아니라면 2부터 자기자신 반까지인 숫자들에 대해 검사
        if num%i == 0:    # 나누어 떨어지면 소수가 아니므로
            cnt -= 1    #전체 갯수에서 하나 빼주기
            break
print(cnt)

wider93 2년 전 1

1을 소수로 카운트하고 있습니다.

cindy6884 2년 전 0

헐 대박 저 완전 바보네요 감사합니다ㅋㅋㅋㅋ

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

문제

문제

출처

ICPC

소수 아닌 수를 빼는 접근 방법

cindy6884 2년 전 0

wider93 2년 전 1

cindy6884 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말