Along these lines, it has been argued that the ancient Greeks could have discovered Lucas-Lehmer with their contemporary technology: https://infoscience.epfl.ch/record/215073/files/MGFinal.pdf