Prime

Revision en1, by grinding_codexp, 2024-08-01 18:52:24

Hello codeforces!

I have a question about prime numbers. Is there a way to determine whether an integer is a prime or not in O(log(n)) time complexity?

Thanks!

Tags primes, prime number, number theory, logarithmic time

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English grinding_codexp 2024-08-01 18:52:24 170 Initial revision (published)