반응형
알고리즘 1주차 - 숙제

기술개발/Algorithm 2021. 1. 13. 19:09

소수 나열하기 Q. 정수를 입력 했을 때, 그 정수 이하의 소수를 모두 반환하시오. 소수는 자신보다 작은 두 개의 자연수를 곱하여 만들 수 없는 1보다 큰 자연수이다. input = 20 def find_prime_list_under_number(number): # 이 부분을 채워보세요! return [] result = find_prime_list_under_number(input) print(result) # 내 코드 input = 20 def find_prime_list_under_number(number): result = [] for i in range(1, number+1): count = 0 for j in range(1, i+1): if i % j == 0: count += 1 if count

반응형