[정보보호] 메르센 소수와 GIMPS

꼭 해보고 싶은 연구이다!!

일단 Mp = 2^p -1 이 메르센 수라고 불리고, 소수일수도 있고 아닐수도 있다. 

 

2^2 -1

2^3 -1

2^5 -1

2^7 -1

2^11 -1

2^13 -1

.... 쭉쭉 숫자들...

여기서는 놀랍게도 11빼고 다 소수이다. 꽤 높은 확률임..!

그래서 계속 이런식으로 돌리기 시작한다. 

 

가장 최근인 2018년에 찾은 소수는 51번째 수이다.

2^(82589333)-1

이 연구 이름이 GIMPS이다.

컴퓨터 시스템 stress testing에 자주 쓰인다고 한당.

 

https://www.mersenne.org/download/