From dc7375cee9bdeaab2e855e718ab45ff8e16a2238 Mon Sep 17 00:00:00 2001 From: Arkadiusz Hypki Date: Mon, 26 Feb 2024 14:48:50 +0100 Subject: [PATCH] 'Added a link for a test for prime numbers;' --- readme.md | 6 +++++- 1 file changed, 5 insertions(+), 1 deletion(-) diff --git a/readme.md b/readme.md index 7ce978c..d7d7cda 100644 --- a/readme.md +++ b/readme.md @@ -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. \ No newline at end of file +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 \ No newline at end of file