수학 잘 하시는 분들께 확인 받을 수 있을가해서 올려 봅니다.

 

제가 RSA 에 관심을 좀 가지고 보다가...

소수의 중요성 때문에 어떻게 빠르게 찾고 확인 할 수 없을까 고민하다.

발견한 규칙성에 대해서 올려 봅니다.

 

소수(素數, 발음: /소쑤/, 문화어: 씨수, 영어: prime number)는 양의 약수가 1과 자기 자신 뿐인 1보다 큰 자연수로 정의된다. 정수론에서 매우 중요한 역할을 담당한다. 현재에 와서는 암호 분야에서의 사용으로 그 중요성이 부각되고 있다.

전제 1 : n 은 0 보다 큰 정수
전제 2 : 2 와 3은 기본 소수 이다.
전제 3 : 3보다 큰 소수를 구함
 
소수 공식 : (3 * n) + ((n % 2) + 1)
예외 : (n % 10) ≠ (1 or 8)

 

따라서 전체 자연수중 소수의 비율은 대략 (1/3 * 8/10) = 8/30 = 4/15 으로 계산 되네요.