개발자꿀꿀이

  • 홈
  • 태그
  • 방명록

골드바흐추측 1

백준 6588 (골드바흐의 추측)

문제 1742년, 독일의 아마추어 수학가 크리스티안 골드바흐는 레온하르트 오일러에게 다음과 같은 추측을 제안하는 편지를 보냈다. 4보다 큰 모든 짝수는 두 홀수 소수의 합으로 나타낼 수 있다. 예를 들어 8은 3 + 5로 나타낼 수 있고, 3과 5는 모두 홀수인 소수이다. 또, 20 = 3 + 17 = 7 + 13, 42 = 5 + 37 = 11 + 31 = 13 + 29 = 19 + 23 이다. 이 추측은 아직도 해결되지 않은 문제이다. 백만 이하의 모든 짝수에 대해서, 이 추측을 검증하는 프로그램을 작성하시오. 풀이 인터넷 풀이를 보면 10만까지의 숫자들 중 미리 소수를 찾고 푸는 방식이 많았다. 단순하게 생각했다. 3보다 큰 자연수들 중에서 짝수 소수는 존재하지 않는다. 해당 수가 소수가 맞다면 N..

알고리즘 공부/정렬(Sort) | 분류 2021.01.03
1
더보기
프로필사진

  • 분류 전체보기
    • 알고리즘 공부
      • DFS
      • BFS
      • 정렬(Sort) | 분류
      • 이진탐색 | 삼진탐색(그이상)
      • 탐욕알고리즘(Greedy)
      • 최단거리 알고리즘
      • DP
      • 완전탐색
      • 구현 , 시뮬레이션
      • 그래프이론
      • 비트마스크
    • 자료구조 공부
      • Union-Find
      • Segment Tree
      • Trie
      • String
      • Tree 구조 알고리즘
      • Hash
      • Queue, Stack
    • Study
      • SQL
      • Java&Spring
      • Http
      • Javascript
    • 개발 일지

Tag

자료구조, BFS, 깊이우선탐색, dfs, 백준, 우선순위큐, 최단거리, 그래프탐색, 이분탐색, dp, string, 분류, 완전탐색, 다이나믹프로그래밍, 프로그래머스, 시뮬레이션, 그리디알고리즘, 구현, 그래프, 알고리즘,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/06   »
일 월 화 수 목 금 토
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바