Prime checking

Revision en1, by tbquan08hanoi, 2024-06-22 17:11:06

Is there a way to check whether an integer is a prime or not in O(log(n))?

Tags prime, math, algorithm, logarithmic time

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English tbquan08hanoi 2024-06-22 17:11:06 88 Initial revision (published)