소수구하기
-
골드바흐의 추측 (Goldbach's conjecture)알고리즘 타파/Algorithm 2020. 5. 30. 01:41
참고 https://ko.wikipedia.org/wiki/%EA%B3%A8%EB%93%9C%EB%B0%94%ED%9D%90%EC%9D%98_%EC%B6%94%EC%B8%A1 골드바흐의 추측 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 골드바흐의 추측(Goldbach's conjecture)은 오래전부터 알려진 정수론의 미해결 문제로, 2보다 큰 모든 짝수는 두 개의 소수(Prime number)의 합으로 표시할 수 있다는 것� ko.wikipedia.org 정의 2보다 큰 모든 짝수는 두 소수의 합으로 표현 가능하다.
-
소수 (Prime Number)알고리즘 타파/Algorithm 2020. 5. 29. 22:35
참고 https://ko.wikipedia.org/wiki/%EC%86%8C%EC%88%98_(%EC%88%98%EB%A1%A0) 소수 (수론) - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 좌측은 소수, 우측은 합성수. 소수란 자신보다 작은 두 자연수를 곱하여 만들 수 없는 1보다 큰 자연수이다. 소수(素數, 발음: [소쑤], 문화어: 씨수, 영어: prime nu ko.wikipedia.org 정의 약수가 1과 자기 자신밖에 없는 수 어떤 수 N이 소수가 되려면, 2보다 크거나 같아야 하고, N-1보다 작거나 같은 수로 나누어떨어지면 안 된다. 예) 2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97 소..