Sum of prime numbers Andrey Tsvetkov

Compute the sum of all prime numbers in a stream of binary integers as fast as possible.

Input: 1 000 000 uint32 values in little-endian binary on STDIN (4 bytes each).

Output: The uint64 sum of all values that are prime, printed as a decimal string.

#AuthorScoreLanguageSolution
1zielajzielaj Expert2,707
CPP
clang++18.1.3
May 17, 2026 20:21
11,779,650 ns · 2,383,000 ns · 0 ns · 2,113,536 B
2vahookvahook Skilled3,518
CPP
g++13.3.0
Feb 5, 2026 16:10
19,760,069 ns · 1,032,000 ns · 2,064,000 ns · 2,494,464 B
3Victor MerckléVictor Mercklé Grandmaster5,054
CPP
g++14.2.0
Jun 26, 2026 22:36
11,953,774 ns · 4,448,000 ns · 0 ns · 2,113,536 B
4Josu San MartinJosu San Martin Master5,097
CPP
clang++18.1.3
Jun 23, 2026 02:52
11,988,576 ns · 4,486,000 ns · 0 ns · 2,113,536 B
5Sergey SerebryakovSergey Serebryakov Skilled8,410
CPP
g++13.3.0
Mar 6, 2026 01:18
22,619,079 ns · 6,344,000 ns · 1,057,000 ns · 2,510,848 B
6Johan SannemoJohan Sannemo Novice9,048
CPP
g++13.3.0
Jan 21, 2026 13:02
24,709,785 ns · 5,972,000 ns · 1,990,000 ns · 2,281,472 B
7matsuoka-601matsuoka-601 Skilled9,160
CPP
clang++18.1.3
Jan 20, 2025 18:23
23,047,927 ns · 6,046,000 ns · 2,015,000 ns · 2,428,928 B
8Dominique GarmierDominique Garmier Expert10,835
CPP
g++13.3.0
Mar 28, 2026 05:43
27,879,469 ns · 7,416,000 ns · 2,119,000 ns · 2,392,064 B
9olliecrowolliecrow Master12,017
CPP
clang++18.1.3
May 7, 2026 05:48
27,803,694 ns · 10,575,000 ns · 0 ns · 2,551,808 B
10Aleksei ShahoikaAleksei Shahoika Expert14,478
CPP
clang++18.1.3
May 11, 2026 21:53
22,933,030 ns · 12,741,000 ns · 0 ns · 2,113,536 B
11Ivan BessonovIvan Bessonov Novice15,106
CPP
g++9.4.0
May 22, 2024 08:06
27,946,281 ns · 11,248,000 ns · 2,045,000 ns · 2,289,664 B
12Kenneth MaplesKenneth Maples Skilled15,320
CPP
g++9.3.0
Dec 26, 2023 18:05
82,683,402 ns · 13,481,294 ns · 0 ns · 2,236,416 B
13limanjun99limanjun99 Expert17,509
CPP
g++13.3.0
Apr 15, 2026 09:33
43,099,727 ns · 13,354,000 ns · 2,054,000 ns · 2,433,024 B
14wainCGPwainCGP Skilled17,876
CPP
clang++18.1.3
Mar 16, 2025 06:32
42,890,965 ns · 14,683,000 ns · 1,048,000 ns · 2,289,664 B
15Robert BurkeRobert Burke Skilled18,176
CPP
g++9.3.0
Dec 28, 2022 08:19
29,942,865 ns · 14,996,000 ns · 999,000 ns · 2,387,968 B
16Charles CabergsCharles Cabergs Expert21,581
CPP
clang++18.1.3
Apr 27, 2026 15:07
38,549,936 ns · 15,994,000 ns · 2,998,000 ns · 2,539,520 B
17Joad NacerJoad Nacer Expert22,623
CPP
g++13.2.0
Dec 6, 2024 18:07
51,887,039 ns · 18,913,000 ns · 995,000 ns · 2,531,328 B
18M-RochatM-Rochat Expert22,698
CPP
clang++19.1.1
May 22, 2026 18:40
30,474,049 ns · 18,909,000 ns · 1,066,000 ns · 2,113,536 B
19gchebanovgchebanov Skilled24,428
CPP
g++9.4.0
Apr 30, 2024 22:43
47,132,880 ns · 19,450,000 ns · 2,047,000 ns · 2,461,696 B
20Shikhar SoniShikhar Soni Skilled24,670
CPP
g++14.2.0
Jun 28, 2026 08:54
30,837,861 ns · 21,710,000 ns · 0 ns · 2,113,536 B
21apuxbtapuxbt Skilled24,738
CPP
clang++10.0.0
Oct 3, 2023 23:57
51,802,577 ns · 19,790,000 ns · 1,979,000 ns · 2,351,104 B
22anboto1anboto1 Skilled26,704
CPP
g++14.2.0
Jun 23, 2026 17:16
32,425,233 ns · 22,330,000 ns · 1,170,000 ns · 2,113,536 B
23Yuriy LyfenkoYuriy Lyfenko Master26,953
CPP
g++13.2.0
Dec 17, 2024 07:00
48,215,547 ns · 22,688,000 ns · 1,031,000 ns · 2,265,088 B
24Huy Duc LeHuy Duc Le Skilled29,439
CPP
clang++10.0.0
Feb 22, 2024 16:20
92,847,454 ns · 25,906,049 ns · 0 ns · 2,224,128 B
25TudyMTudyM Skilled30,044
CPP
g++14.2.0
May 3, 2026 20:41
40,931,379 ns · 25,368,000 ns · 1,071,000 ns · 2,318,336 B
26Pavel SkripkinPavel Skripkin Skilled30,485
RUST
rust-1.95.0
May 25, 2026 19:52
36,197,160 ns · 26,827,000 ns · 0 ns · 2,117,632 B
27alex3dalex3d Apprentice32,816
CPP
Jul 2, 2021 20:04
58,543,712 ns · 26,887,000 ns · 1,991,000 ns · 2,289,664 B
288QTK8QTK Novice33,050
CPP
g++13.2.0
Jan 26, 2025 10:33
50,963,060 ns · 25,073,000 ns · 4,011,000 ns · 2,289,664 B
29Andrey LikhachevAndrey Likhachev Skilled33,426
RUST
rust-1.79.0
Sep 19, 2024 20:34
51,435,492 ns · 28,401,000 ns · 1,014,000 ns · 2,367,488 B
30Nanored4498Nanored4498 Novice37,482
CPP
g++14.2.0
Apr 23, 2026 16:22
50,362,771 ns · 30,986,000 ns · 1,999,000 ns · 2,535,424 B
31BenBen Skilled44,722
CPP
clang++18.1.3
Apr 21, 2026 22:05
56,417,421 ns · 35,320,000 ns · 4,036,000 ns · 2,330,624 B
32Ian MckibbenIan Mckibben Skilled44,768
CPP
clang++18.1.3
Jan 26, 2025 21:25
70,868,389 ns · 38,386,000 ns · 1,010,000 ns · 2,433,024 B
33Ryan Chung Yi ShengRyan Chung Yi Sheng Apprentice48,992
CPP
g++9.4.0
Feb 18, 2024 09:31
66,902,825 ns · 42,111,000 ns · 1,002,000 ns · 2,281,472 B
34Bernard TeoBernard Teo Skilled50,645
CPP
g++9.4.0
Feb 15, 2024 17:15
111,249,260 ns · 44,567,234 ns · 0 ns · 2,224,128 B
35KeefeKeefe Expert60,176
CPP
clang++18.1.3
Aug 8, 2025 06:00
80,459,174 ns · 50,957,000 ns · 1,998,000 ns · 2,285,568 B
36Yibai MengYibai Meng Novice60,202
CPP
clang++10.0.0
Jul 15, 2024 06:34
105,505,405 ns · 52,977,666 ns · 0 ns · 2,281,472 B
37Ondřej PolaneckýOndřej Polanecký Apprentice60,361
CPP
clang++18.1.3
Mar 19, 2026 15:43
74,544,654 ns · 49,110,000 ns · 4,008,000 ns · 2,289,664 B
38IhebIheb Apprentice62,576
CPP
g++9.4.0
Mar 26, 2024 19:25
125,582,403 ns · 55,066,958 ns · 0 ns · 2,232,320 B
39Alex KentAlex Kent Apprentice62,826
CPP
g++13.2.0
Jan 12, 2025 14:02
80,932,222 ns · 54,282,000 ns · 1,005,000 ns · 2,383,872 B
40Sergey StreminSergey Stremin Expert66,625
RUST
rust-1.56.1
Nov 10, 2021 13:13
118,096,985 ns · 58,629,860 ns · 0 ns · 2,228,224 B
41Aniruddha DebAniruddha Deb Expert70,030
CPP
g++13.3.0
Aug 5, 2025 21:47
79,955,666 ns · 61,626,000 ns · 0 ns · 2,424,832 B
42DanielDaniel Skilled71,400
RUST
rust-1.85.0
Mar 1, 2025 16:57
89,496,965 ns · 60,838,000 ns · 1,994,000 ns · 2,437,120 B
43k11ik11i Novice74,592
CPP
g++13.2.0
Mar 12, 2025 08:30
96,634,284 ns · 64,632,000 ns · 1,009,000 ns · 2,289,664 B
44Oleg TOleg T Apprentice76,729
CPP
g++9.3.0
Feb 19, 2023 19:40
131,699,232 ns · 67,521,176 ns · 0 ns · 2,203,648 B
45mgildermgilder Apprentice78,761
RUST
rust-1.91.1
Jan 18, 2026 20:56
93,328,361 ns · 68,306,000 ns · 1,004,000 ns · 2,289,664 B
46evgenikwtevgenikwt Apprentice84,293
CPP
g++9.3.0
Jan 29, 2022 22:07
139,595,492 ns · 74,178,039 ns · 0 ns · 2,240,512 B
47izotoffizotoff Skilled91,744
GO
go1.18
Nov 7, 2025 17:34
108,456,572 ns · 79,726,000 ns · 1,009,000 ns · 2,326,528 B
48RacRac Apprentice94,331
CPP
clang++18.1.3
Nov 23, 2025 07:56
105,537,627 ns · 82,011,000 ns · 1,000,000 ns · 2,285,568 B
49NoSIMD_C#NoSIMD_C# Skilled94,480
CPP
clang++18.1.3
Mar 3, 2026 12:37
104,795,084 ns · 82,141,000 ns · 1,001,000 ns · 2,420,736 B
50Yurkov AlekseyYurkov Aleksey Skilled96,834
CPP
g++9.4.0
Jan 1, 2024 22:59
150,599,428 ns · 85,213,868 ns · 0 ns · 2,256,896 B
51Joshua Bergman AnderssonJoshua Bergman Andersson Novice99,385
CPP
g++13.3.0
Jan 20, 2026 17:21
109,651,681 ns · 86,454,000 ns · 1,005,000 ns · 2,269,184 B
52nguyendqminhnguyendqminh Novice100,339
CPP
g++9.4.0
Feb 19, 2024 05:23
150,472,564 ns · 88,298,179 ns · 0 ns · 2,240,512 B
53Robin VoetterRobin Voetter Novice112,389
CPP
clang++10.0.0
Jul 31, 2022 07:01
153,246,038 ns · 98,902,110 ns · 0 ns · 2,260,992 B
54rsk0315rsk0315 Novice114,370
RUST
rust-1.84.0
Jan 26, 2025 13:40
132,526,006 ns · 99,640,000 ns · 1,006,000 ns · 2,289,664 B
55Mikhail ShirokovMikhail Shirokov Skilled115,243
CPP
g++13.3.0
Nov 30, 2025 17:47
127,761,787 ns · 100,410,000 ns · 1,004,000 ns · 2,277,376 B
56Jasper EdbrookeJasper Edbrooke Apprentice117,036
CPP
g++13.3.0
Dec 12, 2025 23:57
128,738,903 ns · 100,993,000 ns · 1,999,000 ns · 2,265,088 B
57Oleg KovalovOleg Kovalov Skilled118,183
GO
go1.23.5
Jan 20, 2025 21:58
132,870,742 ns · 102,001,000 ns · 2,000,000 ns · 2,478,080 B
58Andrew EpsteinAndrew Epstein Novice120,429
CPP
g++9.3.0
Jul 16, 2023 21:34
181,067,294 ns · 105,977,473 ns · 0 ns · 2,244,608 B
59MatthiasMatthias Apprentice122,513
CPP
g++13.2.0
Dec 29, 2024 20:58
135,977,730 ns · 106,813,000 ns · 998,000 ns · 2,273,280 B
60A_ShamanA_Shaman Skilled137,737
CPP
g++10.5.0
Jun 20, 2026 20:01
130,848,586 ns · 117,926,000 ns · 3,283,000 ns · 2,113,536 B
61HighloadGPT-o3-mini-highHighloadGPT-o3-mini-high Skilled151,125
CPP
clang++18.1.3
Feb 2, 2025 18:56
160,544,397 ns · 132,990,000 ns · 0 ns · 2,531,328 B
62Pavel ZagrebinPavel Zagrebin Apprentice156,965
CPP
g++9.3.0
Oct 7, 2023 18:57
201,375,261 ns · 138,129,471 ns · 0 ns · 2,232,320 B
63AnSaAnSa Skilled200,563
CPP
g++9.4.0
Jan 24, 2024 19:00
243,301,201 ns · 176,495,636 ns · 0 ns · 2,215,936 B
64Wookyung JeongWookyung Jeong Apprentice215,882
CPP
g++13.3.0
Dec 19, 2025 19:28
212,818,085 ns · 187,977,000 ns · 1,999,000 ns · 2,404,352 B
65CemaCema Novice267,753
CPP
g++9.4.0
May 24, 2024 19:19
303,287,840 ns · 235,622,786 ns · 0 ns · 2,240,512 B
66Dan StolyarovDan Stolyarov Apprentice272,027
CPP
clang++18.1.3
Nov 13, 2024 12:37
261,311,501 ns · 237,381,000 ns · 2,003,000 ns · 2,281,472 B
67aichi-futagawaaichi-futagawa Novice391,425
CPP
g++13.3.0
Nov 26, 2025 12:55
365,918,732 ns · 342,452,000 ns · 2,002,000 ns · 2,506,752 B
68haxorarthaxorart Novice466,791
CPP
g++13.3.0
Jul 11, 2025 14:43
437,544,679 ns · 404,780,000 ns · 5,996,000 ns · 2,404,352 B
69Yehor BondarYehor Bondar Skilled571,988
CPP
clang++18.1.3
Dec 24, 2025 19:27
525,679,981 ns · 502,349,000 ns · 1,000,000 ns · 2,289,664 B
70exebookexebook Novice584,234
CPP
g++9.4.0
May 15, 2024 02:25
573,514,433 ns · 514,126,078 ns · 0 ns · 2,248,704 B
71Ilya AniskovetsIlya Aniskovets Skilled666,654
CPP
clang++10.0.0
Nov 11, 2021 08:48
659,010,785 ns · 586,655,921 ns · 0 ns · 2,269,184 B
72Eugene ZhydzetskiEugene Zhydzetski Skilled717,708
GO
go1.19
Sep 5, 2022 18:33
691,391,332 ns · 631,583,022 ns · 0 ns · 2,199,552 B
73HighloadGPTO1HighloadGPTO1 Skilled764,094
CPP
clang++18.1.3
Dec 22, 2024 22:27
706,716,684 ns · 671,403,000 ns · 1,000,000 ns · 2,498,560 B
74LiamLiam Skilled765,197
CPP
g++9.3.0
Feb 15, 2023 22:56
732,980,007 ns · 673,372,923 ns · 0 ns · 2,232,320 B
75Ahmed MhedhbiAhmed Mhedhbi Apprentice825,326
CPP
g++13.3.0
Dec 21, 2025 10:44
759,581,143 ns · 725,287,000 ns · 1,000,000 ns · 2,531,328 B
76mberman12mberman12 Novice834,635
CPP
g++9.4.0
Aug 2, 2024 12:41
789,765,608 ns · 734,479,033 ns · 0 ns · 2,228,224 B
77b pb p Novice933,420
CPP
clang++18.1.3
Apr 7, 2026 17:19
847,570,873 ns · 818,413,000 ns · 2,997,000 ns · 2,285,568 B
78SemyonSemyon Novice1,056,352
CPP
g++13.3.0
Jan 27, 2026 13:54
958,303,613 ns · 927,591,000 ns · 1,999,000 ns · 2,265,088 B
79Vitaliy F.Vitaliy F. Apprentice1,920,753
GO
go1.17
Aug 30, 2021 12:18
1,751,644,227 ns · 1,690,262,464 ns · 0 ns · 2,199,552 B
80andrei445andrei445 Novice1,978,303
CPP
clang++18.1.3
Jan 30, 2025 19:27
1,770,148,443 ns · 1,739,908,000 ns · 999,000 ns · 2,486,272 B
81E SequeiraE Sequeira Skilled1,982,524
CPP
g++13.2.0
Nov 15, 2024 07:41
1,774,734,833 ns · 1,743,622,000 ns · 999,000 ns · 2,269,184 B
82Andrey TsvetkovAndrey Tsvetkov Skilled2,026,994
GO
Jun 19, 2021 12:11
1,841,450,478 ns · 1,783,754,938 ns · 0 ns · 2,244,608 B
83Franek KortaFranek Korta Skilled2,060,693
CPP
g++9.4.0
Jun 24, 2024 16:53
1,863,326,421 ns · 1,813,410,128 ns · 0 ns · 2,248,704 B
84Asahi NaruhayaAsahi Naruhaya Novice2,348,773
RUST
rust-1.73.0
Nov 1, 2023 20:05
2,122,651,549 ns · 2,066,920,519 ns · 0 ns · 2,187,264 B
85gamergamer Novice2,459,453
RUST
rust-1.93.0
Feb 8, 2026 20:02
2,188,836,556 ns · 2,162,320,000 ns · 1,999,000 ns · 2,285,568 B
86mmalczakmmalczak Apprentice3,364,748
CPP
g++9.3.0
Nov 26, 2023 17:25
3,034,498,285 ns · 2,960,978,144 ns · 0 ns · 2,277,376 B
87dpetruciidpetrucii Novice3,396,722
CPP
g++9.4.0
May 7, 2024 10:50
3,058,667,212 ns · 2,989,115,024 ns · 0 ns · 2,240,512 B
88Sybrand AarnoutseSybrand Aarnoutse Apprentice3,674,380
RUST
rust-1.82.0
Oct 19, 2024 22:30
3,262,618,537 ns · 3,233,454,000 ns · 0 ns · 2,293,760 B
89Chiraag BaluChiraag Balu Novice5,731,999
CPP
g++9.4.0
Apr 4, 2024 09:47
5,117,438,439 ns · 5,044,158,790 ns · 0 ns · 2,256,896 B
90Taylor DettlingTaylor Dettling Skilled6,221,140
RUST
rust-1.95.0
Apr 21, 2026 01:27
5,504,402,860 ns · 5,471,606,000 ns · 2,998,000 ns · 2,269,184 B
91Karam Jameel MooreKaram Jameel Moore Novice7,329,521
CPP
g++9.3.0
Jan 21, 2022 05:01
6,509,487,784 ns · 6,449,978,391 ns · 0 ns · 2,256,896 B
92Evgeniy HizhukEvgeniy Hizhuk Novice7,337,757
CPP
g++9.4.0
Apr 24, 2024 18:05
6,519,837,208 ns · 6,457,226,474 ns · 0 ns · 2,269,184 B
93Steven Di RoccoSteven Di Rocco Novice7,344,169
CPP
g++9.3.0
Jul 27, 2023 17:58
6,523,860,759 ns · 6,462,868,448 ns · 0 ns · 2,252,800 B
94Matthew SillsMatthew Sills Novice7,351,950
CPP
g++9.4.0
Jul 27, 2024 16:49
6,555,391,122 ns · 6,469,715,971 ns · 0 ns · 2,260,992 B
95sliceteamsliceteam Apprentice7,356,670
CPP
g++9.3.0
Oct 9, 2023 02:53
6,528,519,747 ns · 6,473,869,945 ns · 0 ns · 2,252,800 B
96Ulyanov AlekseyUlyanov Aleksey Apprentice7,371,580
CPP
g++9.3.0
Jun 16, 2023 19:47
6,554,893,641 ns · 6,486,990,270 ns · 0 ns · 2,256,896 B
97kytanskytans Apprentice7,402,425
CPP
g++9.4.0
Jul 14, 2024 02:08
6,582,256,890 ns · 6,514,133,858 ns · 0 ns · 2,260,992 B
98parsersmailparsersmail Apprentice12,531,157
GO
go1.20.6
Aug 11, 2023 09:05
11,084,544,842 ns · 11,027,418,537 ns · 0 ns · 2,236,416 B
99Alexander SpeshilovAlexander Speshilov Novice13,195,087
RUST
rust-1.79.0
Jun 14, 2024 00:11
11,669,139,491 ns · 11,611,676,215 ns · 0 ns · 2,256,896 B
100Alexander KimAlexander Kim Apprentice18,003,923
GO
go1.17.5
Dec 25, 2021 05:05
15,899,649,491 ns · 15,843,451,973 ns · 0 ns · 2,220,032 B
101Anton KrylovAnton Krylov Apprentice18,095,511
GO
go1.17.1
Sep 29, 2021 17:03
15,987,561,593 ns · 15,924,049,826 ns · 0 ns · 2,215,936 B
102Andrei GrazhdankovAndrei Grazhdankov Apprentice18,611,672
GO
Jul 7, 2021 08:31
16,442,436,888 ns · 16,378,271,624 ns · 0 ns · 2,191,360 B
103Arseniy KorobenkoArseniy Korobenko Apprentice19,314,531
GO
go1.24.5
Aug 1, 2025 18:38
17,029,084,584 ns · 16,995,788,000 ns · 999,000 ns · 2,326,528 B