글 읽기 - 파이썬 두 코드의 차이가 궁금합니다

centurybread 2년 전 0

소수 판별 함수는 두 코드 모두 똑같고 입력을 처리하는 과정에서 위의 코드(오답코드)는 수가 소수인지 직접 판별하고 아래 코드(정답코드)는 1000까지의 소수 리스트를 생성해서 수가 리스트 안에 있는지 판별하는 점이 다릅니다.

아무리 생각해도 둘다 정답이어야 하는데 왜 하나는 맞고 하나는 틀리는지 궁금합니다.

#오답 코드
list_prime = [2]
def is_prime(a):
    if a == 1:
        return False
    elif a == 2:
        return True
    else:
        for i in range(3, a+1):  #3부터 a까지의 모든 소수를 리스트에 넣기
            ox = 0
            for number in list_prime:
                if i % number == 0:
                    ox = 1
                    break
            if ox == 0:
                list_prime.append(i)
        if list_prime[-1] == a:
            return True
    return False

input()
list_num = list(map(int, input().split()))
cnt = 0
for i in list_num:
    if is_prime(i):
        cnt += 1
print(cnt)




#정답 코드
list_prime = [2] #소수 리스트
def is_prime(a):
    if a == 1:
        return False
    elif a == 2:
        return True
    else:
        for i in range(3, a+1):  #3부터 a까지
            ox = 1
            for number in list_prime:
                if i % number == 0: #i보다 작은 소수로 나누어떨어지면 False
                    ox = 0
            if ox == 1:
                list_prime.append(i) #아니면 리스트에 추가
        if list_prime[-1] == a:
            return True
    return False

is_prime(1000) #1000 이하 소수 구하기(리스트 생성용)

input()
list_num = list(map(int, input().split()))
cnt = 0
for i in list_num:
    if i in list_prime: 
        cnt += 1
print(cnt)

doju 2년 전 0

반례입니다.

2
5 3

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

문제

문제

출처

ICPC

파이썬 두 코드의 차이가 궁금합니다

centurybread 2년 전 0

doju 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말