알고리즘6 에라스토 테네스 체 [Sieve of Eratosthenes] 및 증명 이해하기 오늘은 특정 자연수 이하의 소수를 찾는 알고리즘인 에라스토테네스의 체, 그리고 여기에 활용되는 소수 관련 수학적 정의를 증명하는 시간을 가져 보겠습니다. 에라스토테네스의 체 [Sieve of Eratosthenes] 에라스토테네스의 체란 기계의 도움 없이 순수 손 계산을 사용하여 특정 자연수 이하의 소수를 구하는 유일한 알고리즘입니다. 에라스토테네스의 체를 설명하기 전에 다음 수학적 정의를 설명하겠습니다. n이 합성수라면 p | n, p 2022. 4. 21. [Backjoon - 3052] [Java] 나머지 링크 : https://www.acmicpc.net/problem/3052 3052번: 나머지 각 수를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 6개가 있다. www.acmicpc.net [Backjoon - 3052] [Java] 나머지 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new Buffer.. 2022. 3. 3. 이전 1 2 다음
