글 읽기 - 1978-수소 찾기, 어느 부분이 틀린지 봐주실 분..! (파이썬)

dodi258 4년 전 0

소수 찾는 문제 입니다.

입력받은 숫자 개수에서 소수가 아닌것을 하나씩 빼는 코드입니다!

어떤 반례가 존재하는것인지 아니면 코드가 잘못된 탓인지 프로그램에서 돌리면 "틀립니다" 하고 나옵니다.

게시판도 확인해 봤는데.. 원인을 잘 모르겠습니다.

확인해주실 수 있을까요? ㅠㅅㅠ

test_cnt = int(input())
result = test_cnt #입력한 숫자의 개수 만큼 받음 

num_list = list(map(int, input().split()))

for num in num_list:
    temp_num = 2
    
    # 1을 소수로 취급하지 않음. 
    if (num == 1):
        result -= 1
       
    else:
        # 소수 검사 
        while (temp_num < num):
            # 자신 보다 작은수로 나눠지면, 소수로 취급하지 않음. 
            if (num % temp_num) == 0:
                result -= 1
                break
            temp_num += 1

print(result)

djm03178 4년 전 0

아니요, 이 코드 그대로 제출하면 "맞았습니다!!"가 뜹니다. 질문자님은 한 번도 이 코드 그대로를, 한 글자도 다름없이 그대로 제출해보신 적이 없습니다.

https://www.acmicpc.net/board/...

dodi258 4년 전 0

아 확인하고 제출하니 맞네요.. !

감사합니다!

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

문제

문제

출처

ICPC

1978-수소 찾기, 어느 부분이 틀린지 봐주실 분..! (파이썬)

dodi258 4년 전 0

djm03178 4년 전 0

dodi258 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말