암호화폐 Q&A
소수를 찾는 비결이 있나요?
소수를 찾는 비결이 있나요?
Ilaria
Mon Aug 12 2024
|
7 답변
1446
광대한 정수 배열 중에서 소수를 쉽게 식별하기 위해 전문가들이 사용하는 비밀 방법이나 트릭이 있습니까?
아니면 각 숫자에 대해 세심한 계산과 분석이 필요한 순전히 수학적 연습인가요?
소수를 찾는 과정을 단순화하는 알고리즘이나 공식이 있을 수 있을까요? 아니면 수학자들이 수세기 동안 자신의 재치와 직관에만 의지해 씨름해 온 과제일까요?
7 답변
StarlitFantasy
Wed Aug 14 2024
예를 들어 N이 100이면 제곱근은 약 10입니다. 최대 10까지의 모든 소수(즉, 2, 3, 5, 7)로 나누어지는지를 확인하면 복합성을 효율적으로 배제할 수 있습니다.
도움이 되었나요?
256
93
EchoChaser
Wed Aug 14 2024
소수는 수학과 암호화, 특히 암호화폐 영역에서 근본적으로 중요합니다.
이를 효율적으로 식별하는 방법을 이해하는 것은 다양한 애플리케이션에 매우 중요합니다.
도움이 되었나요?
68
29
SakuraFestival
Wed Aug 14 2024
숫자가 소수인지 확인하는 일반적인 방법 중 하나는 숫자의 제곱근을 계산한 다음 이 제곱근보다 작은 모든 소수의 나눗셈을 검사하는 것입니다.
도움이 되었나요?
253
49
CryptoLegend
Wed Aug 14 2024
이 접근 방식의 근거는 숫자 N이 합성수(비소수)인 경우 제곱근보다 작거나 같은 인수가 하나 이상 있어야 한다는 사실에 있습니다.
도움이 되었나요?
255
52
ShintoBlessing
Tue Aug 13 2024
N이 이들 소수 중 하나로 나누어지지 않으면 소수입니다.
반대로, 둘 중 하나로 나누어지면 N은 합성수입니다.
도움이 되었나요?
357
51
관련 질문 5개 더 보기
