Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Sign up
Appearance settings

Commit 73ace60

Browse files
Update README.md
1 parent 3f8bd12 commit 73ace60

File tree

1 file changed

+1
-1
lines changed
  • Competitive Coding/Math/Primality Test/Optimized School Method

1 file changed

+1
-1
lines changed

‎Competitive Coding/Math/Primality Test/Optimized School Method/README.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -25,4 +25,4 @@ as (6k + i) for some integer k and for i = ?1, 0, 1, 2, 3, or 4; 2 divides (6k
2525
(6k + 3). So a more efficient method is to test if n is divisible by 2 or 3, then to check through all the numbers of
2626
form 6k ± 1.
2727

28-
Time complexity of this solution is O(√n).
28+
Time complexity of this solution is O(root(n)).

0 commit comments

Comments
(0)

AltStyle によって変換されたページ (->オリジナル) /