소수 검색 결과

해당 글 2건

[백준 2960] 에라토스테네스의 체

글에 개요 백준 알고리즘 2960번 "에라토스테네스의 체" 문제입니다. 에라토스테네스의 체 개념을 알면 쉽게 해결할 수 있습니다.앞서 다루었던, 아래 참고할 글 1번에 정리한 내용을 보시면 쉽게 푸실 수 있는 문제입니다.에라토스테네스의 체 (Sieve of Eratosthenes)를 정리한 글 내용을 꼭 보시길 추천드립니다!!!! 이 후 이 문제를 통해 확장할 수 있는 문제가 많기 때문에 더더욱 익히셨으면 좋겠습니다. [백준 2960] 에라토스테네스의 체: https://www.acmicpc.net/problem/2960 참고할 글http://brenden.tistory.com/48 ([알고리즘] 에라토스테네스의 체 정리글)핵심 내용에라토스테네스의 체 개념을 묻는 문제이다.힌트를 보면 2,4,6,8,10..
알고리즘/백준 알고리즘 2018. 5. 9. 16:25

[알고리즘] 에라토스테네스의 체(Sieve of Eratosthenes)

에라토스테네스의 체 (Sieve of Eratosthenes) ① 에라토스테네스의 체 (Sieve of Eratosthenes)이란? ▷ 소수 판별 알고리즘입니다.▷ 소수를 대량으로 빠르고 정확하게 구하는 방법입니다. ▷ 소수 : 양의 약수를 두 개만 가지는 자연수입니다.1234567public static boolean isPrimeNumber(int x) { int end = (int) Math.sqrt(x); for(int i = 2; i
알고리즘/알고리즘 개념 2018. 5. 9. 11:37