안녕하세요 이승혁 입니다. 이번 시간에는 소수(Prime number)를 구하는 알고리즘을 공부해보도록 하겠습니다. ### 소수(Prime number) ? 위키피디아 정의 : 자신보다 작은 두 개의 자연수를 곱하여 만들 수 없는 1보다 큰 자연수이다. 좌측은 소수(prime), 우측은 합성수(compoisite) 입니다. 좌측의 2, 3, 5, 7, 11 은 1과 자기 자신외에는 약수가 없습니다. 우측의 2, 4, 6, 8 ,9 10, 12 는 약수가 2개 이상입니다. ### 소수 구하는 방법 ? 1. 약수의 개수 특징 중 약수를 자신과, 1 두 개 만을 갖는다는 것을 알았습니다. 이를 사용해서 약수의 개수를 가지고 소수를 판별할 수 있습니다. 그래서 짜본 알고리즘은 약수의 개수로 접근을 해보려합니다...
