Notice
Recent Posts
Recent Comments
Link
목록에라토스테네스의체 (1)
꾸준하게 거북이처럼
백준 6588번 파이썬 feat.에라토스테네스의 체
6588번: 골드바흐의 추측 각 테스트 케이스에 대해서, n = a + b 형태로 출력한다. 이때, a와 b는 홀수 소수이다. 숫자와 연산자는 공백 하나로 구분되어져 있다. 만약, n을 만들 수 있는 방법이 여러 가지라면, b-a가 가장 큰 www.acmicpc.net 주어진 짝수를 소수인 홀수 두 수의 합으로 나타내는 문제 소수인지 확인하는 방법이 시간초과 문제를 발생시키냐 달려있다!! 유명한 소수찾기 방법 에라토스테네스의 체에 대해서 알아보자. n 이하의 소수를 찾는다고 하자 n = int(input()) a = [True] * (n + 1) m = int(n**0.5) for i in range(2, m + 1): if a[i] == True: for j in range(i + i, n + 1, i..
Algorithm 문제 & 공부
2022. 7. 24. 11:20