골드바흐의추측1 [Swift][Math] 백준 6588번 (골드바흐의 추측) 요구능력 : 소수와 홀수에 대한 이해 코드설명 : 문제의 핵심 1. 두개의 홀수 2. 두개의 소수 처음에는 에라토스테네스의 체로 소수부분을 모두 구해준다.(동빈나님 블로그에 아주 잘 설명되어있습니다!) var aa = Array(repeating: 0, count: 1000001) for i in 2...1000000{ aa[i] = i } for i in 2...1000000{ if aa[i] == 0{continue} for j in stride(from: i + i, through: 1000000, by: i){ aa[j] = 0 } } 저는 isGoldBach로 두 홀수 소수의 합으로 나타낼 수 있는 경우에 isGoldBach를 true로 바꿔주고 이곳을 지나지 않는다면 false로 나타낼수 없는.. 2021. 11. 22. 이전 1 다음