오일러 함수1 [C/C++] 프로젝트 오일러 #97 Large Non-Mersenne Prime(수학) 메르센 소수(Mersenne Prime)는 아주 특별한 형태의 소수입니다. 소수란 1과 자기 자신 외에 다른 약수가 없는 숫자를 말하는데, 메르센 소수는 그 중에서도 다음과 같은 형태를 가진 숫자들입니다:Mp=2p−1여기서 p 는 소수(Prime number)여야 합니다. 간단히 말해, 2의 거듭제곱에서 1을 뺀 숫자들 중에서 소수인 것을 메르센 소수라고 부릅니다. p=2라면, 메르센 소수는 M2=22−1=4−1=3 가 되어, 3은 가장 작은 메르센 소수가 됩니다. p=3 라면, 메르센 소수는 M3=23−1=8−1=7 가 됩니다.그러나 모든 2p−1이 소수가 되는 것은.. 2024. 11. 19. 이전 1 다음 728x90
