Skip to content

Commit

Permalink
Update 01.Enumeration-Algorithm.md
Browse files Browse the repository at this point in the history
  • Loading branch information
itcharge committed Dec 22, 2023
1 parent 49a9f31 commit 90b477b
Showing 1 changed file with 1 addition and 1 deletion.
Original file line number Diff line number Diff line change
Expand Up @@ -180,7 +180,7 @@ class Solution:

##### 思路 1:枚举算法(超时)

对于小于 $n$ 的每一个数 $x$,我们可以枚举区间 $[2, x - 1]$ 上的数是否是 $x$ 的因数,即是否存在能被 $x$ 整数的数。如果存在,则该数 $x$ 不是质数。如果不存在,则该数 $x$ 是质数。
对于小于 $n$ 的每一个数 $x$,我们可以枚举区间 $[2, x - 1]$ 上的数是否是 $x$ 的因数,即是否存在能被 $x$ 整除的数。如果存在,则该数 $x$ 不是质数。如果不存在,则该数 $x$ 是质数。

这样我们就可以通过枚举 $[2, n - 1]$ 上的所有数 $x$,并判断 $x$ 是否为质数。

Expand Down

0 comments on commit 90b477b

Please sign in to comment.