'Added a link for a test for prime numbers;'
This commit is contained in:
parent
dd37d59242
commit
dc7375cee9
@ -1 +1,5 @@
|
|||||||
In the file is_prime there is a number. Write a C program and check whether it is a prime number of not.
|
In the file is_prime there is a number. Write a C program and check whether it is a prime number of not.
|
||||||
|
|
||||||
|
It seems that Miller–Rabin primality test is a good simple test algorithm (probabilistic one) if the number is prime or not. Here is a pseudocode for it:
|
||||||
|
|
||||||
|
https://en.wikipedia.org/wiki/Miller%E2%80%93Rabin_primality_test
|
Loading…
Reference in New Issue
Block a user