목록6588 파이썬 (1)

Gemstone's Devlog

[백준] 6588번: 골드바흐의 추측 (에라토스테네스의 체)

https://www.acmicpc.net/problem/6588 6588번: 골드바흐의 추측 각 테스트 케이스에 대해서, n = a + b 형태로 출력한다. 이때, a와 b는 홀수 소수이다. 숫자와 연산자는 공백 하나로 구분되어져 있다. 만약, n을 만들 수 있는 방법이 여러 가지라면, b-a가 가장 큰 www.acmicpc.net 이 문제는 먼저 에라토스테네스의 체를 이용하여 범위 내의 숫자 중 소수를 먼저 판별해야 한다. 그러면 에라토스테네스의 체를 파이썬 코드로 구현하는 방법부터 꼭 암기해두자! https://wikidocs.net/21638 2. 소수 구하기 - 에라토스테네스의 체 # 소수 : 1과 그 수 자신 이외의 자연수로는 나눌 수 없는 자연수이다. # 코딩 소수인지 검사하는 함수(isPr..
Data Structure & Algorithms 2022. 4. 4. 20:48
이전 Prev 1 Next 다음