소수

소수와 합성수란?

자연수는 크게 2가지로 나눌 수가 있는데, 쪼개지는 수(합성수)와 쪼개지지 않는 수(소수)다. 예를 들어 숫자 6은 2와 3으로 쪼갤 수가 있고, 마찬가지로 숫자 35는 5와 7로 쪼갤 수가 있기에, 숫자 6과 35는 쪼개지는 수이다. 반면에 숫자 2, 3, 5, 7은 더 이상 쪼갤 수가 없기에 쪼개지지 않는 수이다. (단, 1과 자기 자신은 제외이고, 자연수만 기준으로 한다).   사실 소수는 굉장히 큰 수도 많다. (소수의 크기와 개수는 "무한"하다) 그리고 소수 중에서 짝수는 숫자 2 하나밖에 없다, 왜냐하면 2를 제외한 모든 짝수는, 2를 사용해서 쪼갤 수가 있기 때문이다. (숫자 2를 제외한 모든 짝수는 합성수이다)   그리고 합성수는 소수들의 합성으로 이루어져 있기에 자연수에서 소수를 다 제외..