본문 바로가기

RANGE2

[programmers] 소수만들기 프로그래머스의 소수만들기 문제 풀이입니다. 문제는 링크를 통해 상세하게 확인하세요! 코딩테스트 연습 - 소수 만들기 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 programmers.co.kr 문제를 풀기 위해서는 범위 내의 소수를 가지고 있는 리스트가 필요합니다. 소수를 담은 리스트 만드는 법은 아래 링크를 통해 확인하세요! 아래 코드에서는 sosu_list()를 통해 예제에서 만들 수 있는 가장 큰 숫자인 (1000+999+998)까지의 소수를 모두 가진 리스트를 얻어냅니다. 소수를 리스트에 입력하기 find_until 은 소수를 어디까지 찾을 .. 2022. 2. 14.
소수를 리스트에 입력하기 find_until 은 소수를 어디까지 찾을 지, 아래 코드블럭에서는 100으로 지정 결과 리스트는 result def sosu_list(find_until): result = [2, 3, 5] i = 6 while i < find_until: # i는 6에서 find_until까지 증가하며 소수인지 확인될 것 for a_from_list in result: # a_from_list는 result 안의 숫자들. i와 비교할 것 if i % a_from_list == 0: # i를 a_from_list로 나눠 소수가 아니면 result에서 뺄것(true) boo = True break elif i % a_from_list != 0: boo = False if boo is False: result.appen.. 2022. 2. 13.
728x90