728x90 반응형 유클리드 호제법1 [알고리즘]수학 알고리즘: 소수와 약수, 조합과 순열 🚀✨ 수학 알고리즘은 다양한 문제를 빠르고 정확하게 해결하는 열쇠예요. 오늘은 대표적인 수학 알고리즘들과 그 활용법을 살펴보며 수학적 사고를 한층 업그레이드해 보아요! ✨1. 소수와 약수 🌟소수는 1과 자기 자신만으로 나누어지는 수로, 컴퓨터 과학에서 암호학, 난수 생성 등 많은 곳에서 활용돼요. 이와 관련한 대표적인 알고리즘으로 에라토스테네스의 체와 유클리드 호제법이 있어요!에라토스테네스의 체 🧹소수를 찾는 효율적인 알고리즘으로, 2부터 특정 숫자까지의 소수를 한 번에 구할 수 있어요.public void sieveOfEratosthenes(int n) { boolean[] isPrime = new boolean[n + 1]; Arrays.fill(isPrime, true); isPrim.. 2024. 12. 24. 이전 1 다음 728x90 반응형
