소수를 리스트에 입력하기

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.append(i)
        i += 1
    return result

print(sosu_list(100))

결과 : [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]