JAVA : 에라토스테네스의 체

자기발전소/# JAVA

iamlucia 2020. 11. 3. 12:16

에라토스테네스의 체란, 소수를 골라내기 위해 숫자를 가지고 체를 터는 것이라고 생각하면 쉽다.

2의 배수 쳐내고3의 배수 쳐내고4의 배수는 이미 2의 배수에서 4가 쳐내졌기 때문에 스킵하고또 다시 5의 배수 쳐내는 식으로에라토스테네스의 체가 작용한다.

Eratostenes의 체 구현.java

1. arr 배열의 인덱스와 그 값을 활용하여 각 인덱스(숫자)마다 true인지(소수) 아닌지를 판별하는 방식

2. if(arr[i] == true) 는 if(arr[i])로 줄여 쓰기 가능