Algorithm Find all primes in a range

알고리듬 Find all primes in a range를 알아보겠습니다.

​
특정 범위 안에서 소수를 찾는 알고리듬입니다.
​
0과 1은 소수가 아닙니다.
소수는 자기 자신과 1을 약수로 가지는 숫자를 말합니다.
이 특성을 이용해서 구해봅니다.
​
​
0~100까지의 숫자 중에서 소수만 찾아봅니다.
1 번째 줄에 소수인지 확인하는 리스트를 하나 만듭니다.
2 번째 줄과 3 번째 줄에 0과 1은 소수가 아니므로 False를 미리 넣습니다.
6 번째 줄에서 1부터 100까지 모두 찾아봅니다.
만약 소수를 만나게 되면, 소수에다가 2부터 100까지 숫자를 곱해서 소수가 아닌 것을 표시합니다.
이게 가능한 이유는 소수 정의가 1과 자기 자신을 약수로 가지는 것이기 때문입니다.

결과를 볼까요?

2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97가 소수로 나왔습니다.

끝.

카테고리: Algorithm