원리는 a^(p-1) 나누기 p가 1이면 소수라는 페르마의 소정리라는 이론을 이용했습니다.(단 a가 p의 배수이면 안 됨) 2를 제외하고 모든 소수는 홀수이므로 a를 2로 놓고 2를 p-1번 거듭제곱 했을 때 그 수 나누기 p가 1이면 소수를 판별하는 방식입니다. 2의 1024제곱보다 큰 수는 스크래치씨가 감당을 못하여서 아쉽게도 1024 초과의 수는 소수를 판별할 수가 없음니다
오류가 있으면 알려주세요
