백준 2960 에라토스테네스의 체(JAVA)

https://www.acmicpc.net/problem/2960 2960번: 에라토스테네스의 체 2, 4, 6, 8, 10, 3, 9, 5, 7 순서대로 지워진다. 7번째 지워진 수는 9이다. www.acmicpc.net 에라토스테네스의 체란 기본적인 알고리즘 개념을 알아야 풀 수 있는 문제입니다. 간단하게 설명하면 1부터 100까지 숫자가 있습니다. 1은 소수가 아니므로 제거하고, 2부터 100까지 소수인 2를 제외한 2의 배수들을 전부 제거합니다. 그 다음 3부터 100까지 제거, 5부터 100까지 .... 진행하다보면 0 2 3 0 5 0 7 0 0 0 11 0 13 .... 97 이런식으로 소수만 남는 구조가 나오는데 이러한 알고리즘이 에라토스테네스의 체입니다. 에라토스테네스의 체 에라토스테네스..
코딩/자바 백준 2021. 8. 16. 20:01
1