소수

소수를 구하는 알고리즘은 여러 가지가 있다. 1 ~ 100까지의 소수를 출력하는 문제를 예로 들어서 알고리즘들을 간단히 정리해 보자. 더보기 소수(Prime Number)의 정의: 소수는 1보다 크고 그 숫자(자신)보다 작은 수 2개를 곱해서 만들 수 없는 수다. 2는 1보다 크고 2(자신)보다 작은 수(즉, 1)를 2개를 곱해서 만들 수 없으므로 소수이다. 10은 합성수(Composite Number: 1보다 크고 소수가 아닌 수)이다. ∵ 10 > 1, 2 × 5 = 10 문제: 1부터 100까지의 숫자 중 소수를 모두 출력해 보자. [방법 0] 그냥 풀어보기! (가장 간단한 방법!) 소수를 어떻게 구할까? 간단히 생각해보면 어떤 수가 소수이려면 내가 구하고자 하는 수(n)가 1보다 크고 n보다 작은..