에라토스테네스의 체(소수, 약수 구하기)
·
Java & Spring/알고리즘
◇ 알고리즘 정의고대 그리스의 수학자 에라토스테네스가 만들어 낸 소수를 찾는 방법.이 방법은 마치 체로 치듯이 수를 걸러낸다고 하여 '에라토스테네스의 체'라고 부른다. ◇ 알고리즘 동장방식출처 : https://namu.wiki/w/%EC%97%90%EB%9D%BC%ED%86%A0%EC%8A%A4%ED%85%8C%EB%84%A4%EC%8A%A4%EC%9D%98%20%EC%B2%B4 에라토스테네스의 체Sieve of Eratosthenes 고대 그리스의 수학자 에라토스테네스 가 만들어 낸 소수 를 찾는 방법.namu.wiki ◇ 알고리즘 구현public class Main { public static void main(String[] args) { int number = 9; i..