[파이썬 수학] 소수(prime number) 판별
중학교 1학년 교과과정의 시작은 소수를 찾는 것부터 시작합니다. 에라토스네스의 체를 이용하여 소수를 판별하는 법을 배우면서 2, 3, 5, 7, 11, ...로 이어지는 소수의 수열을 배웁니다. 오늘은 소수의 정의를 이용해서 파이썬으로 소수를 구별하는 코드를 만들어 보려 합니다. 여러분도 잘 아시다시피, 소수의 정의는 '1과 자기 자신 외에 양의 약수가 없는 1보다 큰 자연수'입니다. 따라서, 자연수 중에서 1은 소수가 아닙니다. 2부터 소수가 될 자격이 있는데, 6과 같은 수는 1, 2, 3, 6을 양의 약수로 갖기 때문에 소수가 아닙니다. 6을 예로 들어서 설명하면, 6을 2부터 자신보다 1이 작은 수들인 [2, 3, 4, 5]로 나누어 보면, 나머지는 [0, 0, 2, 1]이 됩니다. 결국, 자연수..
2019. 8. 5.
[파이썬 수학] 피보나치 수열 (Fibonacci numbers)
0, 1로 시작하는 수열에서, 앞의 두 수를 더한 수로 이어지는 피보나치수열은 황금비율(Golden ratio)를 계산할 때 쓰이고, 이러한 황금비는 우리 자연, 과학, 인체, 제품 디자인 등에서도 쉽게 찾을 수 있다. [0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, ... ] """ fivonacci numbers """ snum = input('Enter number:') # 키보드 입력: 구하고 싶은 n번쩌 자리 수 (n = ?) inum = int(snum) # 입력된 수 n 정수형으로 지정 f = [] # 피보나치 수열 리스트 f 지정 while True: # 반복문 시작 if (inum < 0) or ..
2019. 8. 5.
