[내배캠] 나의 열한번째 회고록
[소수 알고리즘 풀이] # Q. 정수를 입력 했을 때, 그 정수 이하의 소수를 모두 반환하시오. # 소수는 자신보다 작은 두 개의 자연수를 곱하여 만들 수 없는 1보다 큰 자연수이다. # 20이 입력된다면, 아래와 같이 반환해야 합니다! # [2, 3, 5, 7, 11, 13, 17, 19] input = 20 def find_prime_list_under_number(number): prime_num = [] for num in range(2, number+1): for x in prime_num: if num % x == 0: break else: prime_num.append(num) return prime_num result = find_prime_list_under_number(input) pr..
[내배캠] 나의 열번째 회고록
잡아둔다고 풀릴 것인가 과연 알고리즘이 풀리지 않는다... 소수를 반환하는 문제가 이해가 되지 않아서 진도가 계속 delay되고 있다. 그래도 정답을 보면서 대충 넘어가고 싶지 않아서 힘들더라고 고민해보고 있다. # Q. 정수를 입력 했을 때, 그 정수 이하의 소수를 모두 반환하시오. # 소수는 자신보다 작은 두 개의 자연수를 곱하여 만들 수 없는 1보다 큰 자연수이다. # 20이 입력된다면, 아래와 같이 반환해야 합니다! # [2, 3, 5, 7, 11, 13, 17, 19] input = 20 def find_prime_list_under_number(number): prime_num = [] for i in range(2, number): if number % i == 0: continue else..
