LucasNTT Cuda

LucasNTT is a C++/CUDA implementation of the Lucas-Lehmer primality test using pure integer arithmetic.
The Lucas-Lehmer test is the standard method used to verify whether a number of the form 2ⁿ − 1 (a Mersenne number) is prime, especially for very large values of n.
The project demonstrates that Number-Theoretic Transforms (NTTs) can scale efficiently for large integer multiplications, challenging the common assumption that such methods are impractical at scale.