소수 알고리즘1

• 

  [Python]파이썬 소수 구하기, 소수 판별 소스코드 & 설명 이전 포스팅한 파이썬에서 약수 출력, 약수 개수 구하기 [Python]파이썬 약수 출력, 약수의 개수 구하기 소스코드 & 설명 파이썬에서 입력받은 수의 모든 약수와 약수의 개수를 출력 해보겠습니다. 이번 포스팅에서는 전에 포스팅한 파이썬에서 키보드 입력을 받는 방법(특정형으로 변환) [Python]파이썬 입력 / Python 입력 / 파이썬 i.. manniz.tistory.com 를 조금만 응용하여 바로 소수 판별이 가능합니다. 소수란 ? 약수를 1과 자기 자신만 갖고 있는 수입니다. 이것을 다르게 정의하면 소수란 결국 약수를 2개(1과 자기자신)만 갖고 있는 수 라는 정의와 동일합니다. 그렇다면 모든 약수와 약수를 개수를 구하였을 때 약수의 개수가 2인 것은 소수라고 볼 수있습니다. 소스 코드 whi.. IT프로그래밍 2020. 4. 12.