Top "Primality-test" questions

A primality test is an algorithm for determining whether an input number is prime.

Check if number is prime number

I would just like to ask if this is a correct way of checking if number is prime or not? …

c# primes primality-test
Why do we check up to the square root of a prime number to determine if it is prime?

To test whether a number is prime or not, why do we have to test whether it is divisible only …

algorithm primes primality-test
Determining if a given number is a prime in haskell

So I have devised the following function for seeing if a given number is a prime in Haskell (it assumes …

algorithm haskell primes primality-test
Lisp - prime number

I am trying to learn lisp and I have some difficulties with prime numbers. I need a function is-prime and …

lisp common-lisp primes primality-test
Turing Machine to accept strings of prime lengths

I have a homework problem that asks me to describe a program for a non deterministic Turing Machine that accepts …

primes turing-machines primality-test
Implementation of AKS primality test in Scheme or C++

I was reading about the prime test algorithm and found the AKS primality test. Could this algorithm be implemented in …

c++ scheme implementation primality-test