글 읽기 - 1978 소수 Python 질문 드립니다.

skypig86 1년 전 0

게시판에 있는 반례랑 sample 돌려도 잘 검출하는데 제출하면 틀렸다고 나오네요 ㅠ_ㅠ

어느 부분이 문제가 있는지 의견 부탁 드립니다.

def _def_input():
    global _int_list
    global _max_number
    global _root
    _count_num = int(input())
    _input_list = input().split(" ")
    _int_list = []
    for i in _input_list:
        _int_list.append(int(i))
    _max_number = max(_int_list)
    _root = int(math.sqrt(_max_number))
    #print(_max_number)

def _def_prime():
    global _prime_list
    _prime_list = [2, 3, 5, 7]
    for i in range(10, _max_number+1):
        if i%2 != 0 and i%3 !=0 and i%5 !=0 and i%7 !=0:
            for j in range(2, _root):
                if i%j != 0:
                    _prime_list.append(i)
                    break

def _def_bool():
    global _bool
    _bool = 0
    for i in _int_list:
        if _prime_list.count(i) == True:
            _bool += 1
            print("Input {}".format(i))
        else:
            pass

import math
_def_input()
_def_prime()
_def_bool()
print(_bool)

kokosoko59 1년 전 0

19-22번째 줄에서 소수를 찾아서 소수 리스트에 추가하는 것 같은데, 이 부분이 잘못된 것 같습니다.

2에서 _root 까지의 j 중에서 i와 나누어 떨어지지 않는 j가 하나라도 있으면 소수에 추가하고 있는데, 모든 j가 i와 나누어 떨어지지 않는 경우에만 소수를 추가해야하는것 아닌가요?

kokosoko59 1년 전 0

그리고 19번째 포문의 범위도 range(2, _root) 가 아니라 range(2, _root+1) 로 하는게 더 맞는것 같아요.

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

문제

문제

출처

ICPC

1978 소수 Python 질문 드립니다.

skypig86 1년 전 0

kokosoko59 1년 전 0

kokosoko59 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말