Files

0001-two-sum
0004-median-of-two-sorted-arrays
0005-longest-palindromic-substring
0007-reverse-integer
0008-string-to-integer-atoi
0009-palindrome-number
0013-roman-to-integer
0014-longest-common-prefix
0015-3sum
0020-valid-parentheses
0022-generate-parentheses
0026-remove-duplicates-from-sorted-array
0027-remove-element
0028-find-the-index-of-the-first-occurrence-in-a-string
0034-find-first-and-last-position-of-element-in-sorted-array
0048-rotate-image
0050-powx-n
0054-spiral-matrix
0078-subsets
0094-binary-tree-inorder-traversal
0121-best-time-to-buy-and-sell-stock
0125-valid-palindrome
0128-longest-consecutive-sequence
0131-palindrome-partitioning
0136-single-number
0137-single-number-ii
0140-word-break-ii
0144-binary-tree-preorder-traversal
0145-binary-tree-postorder-traversal
0165-compare-version-numbers
0169-majority-element
0179-largest-number
0189-rotate-array
0190-reverse-bits
0191-number-of-1-bits
0202-happy-number
0204-count-primes
- 0204-count-primes.cpp
- README.md
0208-implement-trie-prefix-tree
0214-shortest-palindrome
0217-contains-duplicate
0231-power-of-two
0237-delete-node-in-a-linked-list
0241-different-ways-to-add-parentheses
0258-add-digits
0260-single-number-iii
0268-missing-number
0273-integer-to-english-words
0326-power-of-three
0330-patching-array
0338-counting-bits
0342-power-of-four
0344-reverse-string
0347-top-k-frequent-elements
0350-intersection-of-two-arrays-ii
0367-valid-perfect-square
0371-sum-of-two-integers
0386-lexicographical-numbers
0389-find-the-difference
0409-longest-palindrome
0414-third-maximum-number
0416-partition-equal-subset-sum
0429-n-ary-tree-level-order-traversal
0432-all-oone-data-structure
0440-k-th-smallest-in-lexicographical-order
0442-find-all-duplicates-in-an-array
0459-repeated-substring-pattern
0476-number-complement
0502-ipo
0504-base-7
0506-relative-ranks
0523-continuous-subarray-sum
0539-minimum-time-difference
0540-single-element-in-a-sorted-array
0552-student-attendance-record-ii
0557-reverse-words-in-a-string-iii
0564-find-the-closest-palindrome
0567-permutation-in-string
0589-n-ary-tree-preorder-traversal
0590-n-ary-tree-postorder-traversal
0592-fraction-addition-and-subtraction
0628-maximum-product-of-three-numbers
0632-smallest-range-covering-elements-from-k-lists
0633-sum-of-square-numbers
0641-design-circular-deque
0648-replace-words
0657-robot-return-to-origin
0664-strange-printer
0670-maximum-swap
0684-redundant-connection
0693-binary-number-with-alternating-bits
0703-kth-largest-element-in-a-stream
0704-binary-search
0725-split-linked-list-in-parts
0726-number-of-atoms
0731-my-calendar-ii
0733-flood-fill
0735-asteroid-collision
0769-max-chunks-to-make-sorted
0773-sliding-puzzle
0786-k-th-smallest-prime-fraction
0802-find-eventual-safe-states
0812-rotate-string
0826-most-profit-assigning-work
0827-making-a-large-island
0840-magic-squares-in-grid
0846-hand-of-straights
0857-minimum-cost-to-hire-k-workers
0861-score-after-flipping-matrix
0874-walking-robot-simulation
0881-boats-to-save-people
0882-peak-index-in-a-mountain-array
0884-uncommon-words-from-two-sentences
0885-spiral-matrix-iii
0892-shortest-subarray-with-sum-at-least-k
0912-sort-an-array
0921-minimum-add-to-make-parentheses-valid
0945-minimum-increment-to-make-array-unique
0947-most-stones-removed-with-same-row-or-column
0951-flip-equivalent-binary-trees
0962-maximum-width-ramp
0974-subarray-sums-divisible-by-k
0979-distribute-coins-in-binary-tree
0995-minimum-number-of-k-consecutive-bit-flips
1002-find-common-characters
1013-fibonacci-number
1038-binary-search-tree-to-greater-sum-tree
1051-height-checker
1052-grumpy-bookstore-owner
1054-complement-of-base-10-integer
1079-letter-tile-possibilities
1092-shortest-common-supersequence
1105-filling-bookcase-shelves
1106-parsing-a-boolean-expression
1110-delete-nodes-and-return-forest
1122-relative-sort-array
1128-remove-all-adjacent-duplicates-in-string
1140-stone-game-ii
1147-flip-columns-for-maximum-number-of-equal-rows
1169-largest-values-from-labels
1190-reverse-substrings-between-each-pair-of-parentheses
1208-get-equal-substrings-within-budget
1219-path-with-maximum-gold
1233-remove-sub-folders-from-the-filesystem
1248-count-number-of-nice-subarrays
1255-maximum-score-words-formed-by-letters
1267-count-servers-that-communicate
1302-delete-characters-to-make-fancy-string
1310-xor-queries-of-a-subarray
1325-delete-leaves-with-a-given-value
1325-path-with-maximum-probability
1331-rank-transform-of-an-array
1346-check-if-n-and-its-double-exist
1352-product-of-the-last-k-numbers
1358-number-of-substrings-containing-all-three-characters
1367-linked-list-in-binary-tree
1371-find-the-longest-substring-containing-vowels-in-even-counts
1381-design-a-stack-with-increment-operation
1382-balance-a-binary-search-tree
1392-longest-happy-prefix
1402-count-square-submatrices-with-all-ones
1404-number-of-steps-to-reduce-a-number-in-binary-representation-to-one
1405-longest-happy-string
1415-the-k-th-lexicographical-string-of-all-happy-strings-of-length-n
1435-xor-queries-of-a-subarray
1438-longest-continuous-subarray-with-absolute-diff-less-than-or-equal-to-limit
1442-count-triplets-that-can-form-two-arrays-of-equal-xor
1455-check-if-a-word-occurs-as-a-prefix-of-any-word-in-a-sentence
1460-make-two-arrays-equal-by-reversing-subarrays
1475-final-prices-with-a-special-discount-in-a-shop
1476-count-negative-numbers-in-a-sorted-matrix
1482-minimum-number-of-days-to-make-m-bouquets
1486-find-the-distance-value-between-two-arrays
1497-check-if-array-pairs-are-divisible-by-k
1508-range-sum-of-sorted-subarray-sums
1509-minimum-difference-between-largest-and-smallest-value-in-three-moves
1514-path-with-maximum-probability
1518-water-bottles
1524-number-of-sub-arrays-with-odd-sum
1545-find-kth-bit-in-nth-binary-string
1550-three-consecutive-odds
1552-magnetic-force-between-two-balls
1567-maximum-number-of-vowels-in-a-substring-of-given-length
1574-shortest-subarray-to-be-removed-to-make-array-sorted
1579-remove-max-number-of-edges-to-keep-graph-fully-traversable
1581-the-k-strongest-values-in-an-array
1590-make-sum-divisible-by-p
1593-split-a-string-into-the-max-number-of-unique-substrings
1598-crawler-log-folder
1608-special-array-with-x-elements-greater-than-or-equal-x
1630-count-odd-numbers-in-an-interval-range
1631-number-of-sub-arrays-with-odd-sum
1646-kth-missing-positive-number
1652-defuse-the-bomb
1653-minimum-deletions-to-make-string-balanced
1684-count-the-number-of-consistent-strings
1701-average-waiting-time
1718-construct-the-lexicographically-largest-valid-sequence
1726-tuple-with-same-product
1749-maximum-absolute-sum-of-any-subarray
1752-check-if-array-is-sorted-and-rotated
1766-minimum-number-of-removals-to-make-mountain-array
1780-check-if-number-is-a-sum-of-powers-of-three
1790-check-if-one-string-swap-can-make-strings-equal
1791-find-center-of-star-graph
1800-maximum-ascending-subarray-sum
1813-sentence-similarity-iii
1818-maximum-score-from-removing-substrings
1823-find-the-winner-of-the-circular-game
1829-maximum-xor-for-each-query
1861-rotating-the-box
1863-sum-of-all-subset-xor-totals
1876-map-of-highest-peak
1894-find-the-student-that-will-replace-the-chalk
1905-count-sub-islands
1910-remove-all-occurrences-of-a-substring
1930-unique-length-3-palindromic-subsequences
1942-the-number-of-the-smallest-unoccupied-chair
1945-sum-of-digits-of-string-after-convert
1957-delete-characters-to-make-fancy-string
1963-minimum-number-of-swaps-to-make-the-string-balanced
1975-maximum-matrix-sum
1976-number-of-ways-to-arrive-at-destination
1980-find-unique-binary-string
2000-reverse-prefix-of-word
2017-grid-game
2021-remove-all-occurrences-of-a-substring
2022-convert-1d-array-into-2d-array
2037-minimum-number-of-moves-to-seat-everyone
2044-count-number-of-maximum-bitwise-or-subsets
2053-kth-distinct-string-in-an-array
2058-find-the-minimum-and-maximum-number-of-nodes-between-critical-points
2064-minimized-maximum-of-products-distributed-to-any-store
2089-find-target-indices-after-sorting-array
2109-adding-spaces-to-a-string
2128-reverse-prefix-of-word
2134-minimum-swaps-to-group-all-1s-together-ii
2155-find-missing-observations
2161-partition-array-according-to-given-pivot
2179-most-beautiful-item-for-each-query
2180-count-integers-with-even-digit-sum
2181-merge-nodes-in-between-zeros
2192-all-ancestors-of-a-node-in-a-directed-acyclic-graph
2196-create-binary-tree-from-descriptions
2206-divide-array-into-equal-pairs
2217-step-by-step-directions-from-a-binary-tree-node-to-another
2220-minimum-bit-flips-to-convert-number
2226-maximum-candies-allocated-to-k-children
2257-count-unguarded-cells-in-the-grid
2275-largest-combination-with-bitwise-and-greater-than-zero
2285-maximum-total-importance-of-roads
2290-minimum-obstacle-removal-to-reach-corner
2326-spiral-matrix-iv
2331-evaluate-boolean-binary-tree
2337-move-pieces-to-obtain-a-string
2337-remove-digit-from-number-to-maximize-result
2338-minimum-consecutive-cards-to-pick-up
2342-max-sum-of-a-pair-with-equal-sum-of-digits
2349-design-a-number-container-system
2364-count-number-of-bad-pairs
2373-largest-local-values-in-a-matrix
2379-minimum-recolors-to-get-k-consecutive-black-blocks
2401-longest-nice-subarray
2406-divide-intervals-into-minimum-number-of-groups
2416-sum-of-prefix-scores-of-strings
2419-longest-subarray-with-maximum-bitwise-and
2432-number-of-zero-filled-subarrays
2441-largest-positive-integer-that-exists-with-its-negative
2458-height-of-binary-tree-after-subtree-removal-queries
2460-apply-operations-to-an-array
2463-minimum-total-distance-traveled
2467-most-profitable-path-in-a-tree
2486-append-characters-to-string-to-make-subsequence
2487-remove-nodes-from-linked-list
2488-divide-intervals-into-minimum-number-of-groups
2490-circular-sentence
2491-divide-players-into-teams-of-equal-skill
2493-divide-nodes-into-the-maximum-number-of-groups
2501-longest-square-streak-in-an-array
2523-closest-prime-numbers-in-range
2529-maximum-count-of-positive-integer-and-negative-integer
2530-maximal-score-after-applying-k-operations
2552-maximum-sum-of-distinct-subarrays-with-length-k
2558-take-gifts-from-the-richest-pile
2559-count-vowel-strings-in-ranges
2560-house-robber-iv
2570-merge-two-2d-arrays-by-summing-values
2577-minimum-time-to-visit-a-cell-in-a-grid
2579-count-total-number-of-colored-cells
2582-pass-the-pillow
2583-kth-largest-sum-in-a-binary-tree
2593-find-score-of-an-array-after-marking-all-elements
2597-the-number-of-beautiful-subsets
2599-take-k-of-each-character-from-left-and-right
2601-prime-subtraction-operation
2630-alternating-digit-sum
2631-sort-the-students-by-their-kth-score
2632-apply-bitwise-operations-to-make-strings-equal
2677-cousins-in-binary-tree-ii
2678-number-of-senior-citizens
2684-maximum-number-of-moves-in-a-grid
2685-count-the-number-of-complete-components
2696-minimum-string-length-after-removing-substrings
2698-find-the-punishment-number-of-an-integer
2699-count-the-number-of-fair-pairs
2699-modify-graph-edge-weights
2707-extra-characters-in-a-string
2707-merge-two-2d-arrays-by-summing-values
2710-minimum-operations-to-reduce-an-integer-to-0
2751-robot-collisions
2756-buy-two-chocolates
2779-maximum-beauty-of-an-array-after-applying-operation
2807-insert-greatest-common-divisors-in-linked-list
2812-find-the-safest-path-in-a-grid
2816-double-a-number-represented-as-a-linked-list
2825-make-string-a-subsequence-using-cyclic-increments
2914-minimum-number-of-changes-to-make-binary-string-beautiful
2924-find-champion-ii
2938-separate-black-and-white-balls
2965-find-missing-and-repeated-values
3011-find-if-array-can-be-sorted
3016-minimum-number-of-pushes-to-type-word-ii
3043-find-the-length-of-the-longest-common-prefix
3066-minimum-operations-to-exceed-threshold-value-ii
3068-find-the-maximum-sum-of-node-values
3075-maximize-happiness-of-selected-children
3105-longest-strictly-increasing-or-strictly-decreasing-subarray
3108-minimum-cost-walk-in-weighted-graph
3110-score-of-a-string
3133-minimum-array-end
3151-special-array-i
3152-special-array-ii
3160-find-the-number-of-distinct-colors-among-the-balls
3169-count-days-without-meetings
3174-clear-digits
3217-delete-nodes-from-linked-list-present-in-array
3219-make-lexicographically-smallest-array-by-swapping-elements
3235-minimum-cost-to-convert-string-i
3243-shortest-distance-after-road-addition-queries-i
3264-final-array-state-after-k-multiplication-operations-i
3306-count-of-substrings-containing-every-vowel-and-k-consonants-ii
3356-zero-array-transformation-ii
3380-shortest-subarray-with-or-at-least-k-ii
3451-string-compression-iii
3522-find-the-power-of-k-size-subarrays-i
README.md

0204-count-primes

Name		Name	Last commit message	Last commit date
parent directory ..
0204-count-primes.cpp		0204-count-primes.cpp
README.md		README.md

README.md

204. Count Primes

Medium

Given an integer n, return the number of prime numbers that are strictly less than n.

Example 1:

Input: n = 10
Output: 4
Explanation: There are 4 prime numbers less than 10, they are 2, 3, 5, 7.

Example 2:

Input: n = 0
Output: 0

Example 3:

Input: n = 1
Output: 0

Constraints:

0 <= n <= 5 * 10⁶

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Files

0204-count-primes

0204-count-primes

README.md

204. Count Primes

Medium

Files

0204-count-primes

Directory actions

More options

Directory actions

More options

Latest commit

History

0204-count-primes

Folders and files

parent directory

README.md

204. Count Primes

Medium