프로그래머가 보는 수학 - 소수와 합성수

사전 지식 : https://aaaag.tistory.com/20 프로그래머가 보는 수학 - 약수와 배수 약수 : 어떤 수가 나누어 떨어지는 수 더보기 8 == 1,2,4,8의 약수 나누어 떨어진다라는 말의 의미 : 어느 숫자로 나누었을때 결과가 0이라는 의미 8을 나누었을때 결과가 0이 되는 수들을 약수라 함 aaaag.tistory.com 소수 : 약수가 1과 자기 자신만 있는 수 더보기 2 == 1, 2 3 == 1, 3 5 == 1, 5 약수의 개수가 2개라면 소수. 다른 표현으론 1과 자기자신으로만 나누어 떨어지는 수를 소수라 함 2를 제외한 모든 짝수는 소수가 될수 없다. 왜냐면 4 이상부터는 1,2를 약수로 가지고 있기 때문에 약수의 개수가 3개 이상 임으로 소수가 불가능 반대로 모든 홀수는..

2022.05.21