알고리즘 with python.01

 

소수 나열하기

	input = 20
    
    
        # 소수는 자기 자신과 1외 에는 아무것도 나눌 수 없다.
        def find_prime_list_under_number(number):
            prime_list = [] 
            for n in range(2, number + 1):  # n의 범위 : 2부터 number까지
              for i in prime_list:  # i의 범위 : 2부터 n - 1까지
                  for i in prime_list:  # i의 범위 : 2부터 n - 1까지
                      if n % i == 0 and i * i  <= n:
                          break
                  else:
                      prime_list.append(n)
             return prime_list


          result = find_prime_list_under_number(input)
          print(result)