ahypki/wmi-parprog
12
16
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity
Repo for all groups for "Paradygmaty programowania"
5 Commits 1 Branch 0 Tags 116 MiB
Java 64.6%
HTML 11.8%
Haskell 11.5%
Prolog 4.8%
C 4.2%
Other 3.1%
f1a5e3403a
Go to file
Arkadiusz Hypki f1a5e3403a 'Added very large prime number;'
2024-02-26 17:15:58 +01:00
is_prime 'Added very large prime number;' 2024-02-26 17:15:58 +01:00
readme.md 'Added a link for a test for prime numbers;' 2024-02-26 14:48:50 +01:00

readme.md

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