차례:
정의-의사 프라임은 무엇을 의미합니까?
유사 프라임 숫자는 실제 소수가 아닌 복합 숫자 일 수있는 가능한 소수입니다. 유사 프라임은 공개 키 암호화 및 기타 IT 측면에서 유용합니다. IT 전문가는 의사 프라임에 대해 진정한 소수 일 수도 있고 아닐 수도 있지만 임의의 가능한 소수 생성기에 의해 발생할 수있는 숫자로 말할 수 있습니다.
Techopedia는 Pseudoprime을 설명합니다
의사 프라임 식별자의 사용은 때때로 많은 수의 소인수 분해 비용과 관련이 있습니다. 유사 프라임 이론의 또 다른 사용은 해킹 철학입니다. 여기에서 개별 프로그래머는 의사 프라임이 단일 프라임이 아닐 수도 있지만 실제 프라임 일 가능성이 높기 때문에 유사 프라임과 마찬가지로 "거의"좋은 것으로 제안 할 수 있습니다. 수학자들은 의사 프라임이 실제로 소수인지를 보여주는 정교한 알고리즘을 개발할 수 있습니다.
