Miller–Rabin primality test: Difference between revisions
Content added Content deleted
Line 695: | Line 695: | ||
// 'k' value determines the number of times the value is tested for probable primality. |
// 'k' value determines the number of times the value is tested for probable primality. |
||
// (higher k value increases the probability that given n value is correctly identified |
// (higher k value increases the probability that given n value is correctly identified |
||
// as prime or not |
// as prime or not) |
||
bool isPrime(int n, int k); |
bool isPrime(int n, int k); |
||