Skip to content

Commit bc37db2

tongluyang tongluyang

committed

计数质数

1 parent cd74080 commit bc37db2Copy full SHA for bc37db2

File tree

1 file changed

+4

-5

lines changed

204.计数质数.java

1 file changed

+4

-5

lines changed

`‎204.计数质数.java‎`

Lines changed: 4 additions & 5 deletions

Original file line number	Diff line number	Diff line change
`@@ -27,21 +27,20 @@`
`27`	`27`	`// @lc code=start`
`28`	`28`	`class Solution {`
`29`	`29`	`public int countPrimes(int n) {`
`30`		`- if (n <= 2) {`
	`30`	`+ if (n < 2) {`
`31`	`31`	`return 0;`
`32`	`32`	`}`
`33`	`33`	`boolean[] p = new boolean[n];`
`34`	`34`	`Arrays.fill(p, true);`
`35`		`- double sqrt = Math.sqrt(n);`
`36`		`- for (int i = 2; i < sqrt; i++) {`
	`35`	`+ for (int i = 2; i * i < n; i++) {`
`37`	`36`	`if (p[i]) {`
`38`		`- for (int j = i * i; j < p.length; j+=i) {`
	`37`	`+ for (int j = i + i; j < n; j += i) {`
`39`	`38`	`p[j] = false;`
`40`	`39`	`}`
`41`	`40`	`}`
`42`	`41`	`}`
`43`	`42`	`int count = 0;`
`44`		`- for (int i = 2; i < p.length; i++) {`
	`43`	`+ for (int i = 2; i < n; i++) {`
`45`	`44`	`if (p[i]) {`
`46`	`45`	`count++;`
`47`	`46`	`}`

0 commit comments

Comments

(0)