# 6588
백준(boj) 6588 파이썬(python)
문제 문제는 이렇다. 백준 링크 정답 코드 풀이 에라토스테네스의 체를 사용은 하는데, 미리 소수리스트를 만들어놓는 것이 관건이었다. 그런데 그 소수 리스트가 소수만 들어있는 리스트가 아니라, 길이가 문제의 주어지는 인풋 숫자의 한계인 1000000인 리스트를 만들어서 인덱스가 소수인 부분의 원소는 False인 리스트를 만드는 것이었다. 이런 식의 생각은 못해봤는데, 익혀놔야겠다. 우선 다 True인 길이 1000000짜리 리스트를 만들어놓고, 어
백준 - 알고리즘 기초 1/2 ( 300 - 수학 1 )
백준 알고리즘 기초 강의에 명시된 문제를 풀이한 포스트입니다 1. 10430번 - 나머지 2. 2609번 - 최대공약수와 최소공배수 3. 1978번 - 소수 찾기 4. 1929번 - 소수 구하기 5. 6588번 - 골드바흐의 추측 6. 10872번 - 팩토리얼 7. [1676번 - 팩토리얼 0의 개수](https://www.acmicpc.n
[알고리즘/백준] 6588: 골드바흐의 추측(python)
일단 에라토스테네스의 체를 이용해서 소수를 다 구한다. 나는 array의 길이만큼 for문을 돌리되, i가 작은 수부터 시작되기 때문에 만약 array[i]와 array[n-i]가 둘다 array에 존재할 경우 해당 값을 출력하고 바로 break를 걸었다.
[BOJ]#6588 골드바흐의 추측 Python
문제 https://www.acmicpc.net/problem/6588 >1742년, 독일의 아마추어 수학가 크리스티안 골드바흐는 레온하르트 오일러에게 다음과 같은 추측을 제안하는 편지를 보냈다. >> 4보다 큰 모든 짝수는 두 홀수 소수의 합으로 나타낼 수 있다. > 예를 들어 8은 3 + 5로 나타낼 수 있고, 3과 5는 모두 홀수인 소수이다. 또, 20 = 3 + 17 = 7 + 13, 42 = 5 + 37 = 11 + 31 = 13 + 29 = 19 + 23 이다. > 이 추측은 아직도 해결되지 않은 문제이다. > 백만 이하의 모든 짝수에 대해서, 이 추측을 검증하는 프로그램을 작성하시오. 입력 >입력은 하나 또는 그 이상의 테스트 케이스로 이루어져 있다. 테스트 케이스의 개수는 100,000개를 넘지 않는다. > 각 테스트 케이스는 짝수 정수 n 하나로 이루어져 있다. (6 ≤ n ≤ 1000000) > 입력의 마지막 줄에는 0이 하나 주어진다. 출력 >각 테