[Python] 소수를 세자

- 실행 -

 

---

설계

1. 소수는 1과 자기 자신으로만 나눠지는 수를 말한다 (예시 : 7은 1 또는 7로만 나눠져서 소수다. 하지만 4는 1, 2, 4로 나누어져서 소수가 아니다.)

2. 원하는 숫자를 선택해 소수를 나열한다.

 

---

코드

def num_prime(num):
    if num <= 1:
        return False
    if num == 2:
        return True
    if num % 2 == 0:
        return False
    for i in range(3, int(num**0.5) + 1, 2):
        if num % i == 0:
            return False
    return True

def list_primes(n):
    prime_list = []
    num = 2  
    while len(prime_list) < n:
        if num_prime(num):
            prime_list.append(num)
        num += 1
    return prime_list

# 소수 개수 지정
n = int(input("몇개? : "))

prime_numbers = list_primes(n)
print(f'{n}개의 소수는 {prime_numbers} 입니다.')

 

 

---

실행

0123

- 실행 과정 -

 

---

실행 (PC)

 

 

 

 

---

마무리

진정하자, 소수를 세면서 진정하자… 소수는 1과 자신으로밖에 나누어떨어지지 않는 고독한 숫자. 내게 용기를 가져다 준다.