Sum of prime numbers

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.

Restrictions:30s256Mb 1 Score Packages

Feel free to create an issue if you need an extra library from the standard Ubuntu repository.

Name	Version	Description
libc6-dev	2.39-0ubuntu8.7	GNU C Library: Development Libraries and Header Files Contains the symlinks, headers, and object files needed to compile and link programs which use the standard C library.
libclang-common-14-dev	1:14.0.6-19build4	Clang library - Common development package Clang project is a C, C++, Objective C and Objective C++ front-end based on the LLVM compiler. Its goal is to offer a replacement to the GNU Compiler Collection (GCC). . Clang implements all of the ISO C++ 1998, 11, 14 and 17 standards and also provides most of the support of C++20. . This package contains the Clang generic headers.
libclang-common-15-dev	1:15.0.7-14build3	Clang library - Common development package Clang project is a C, C++, Objective C and Objective C++ front-end based on the LLVM compiler. Its goal is to offer a replacement to the GNU Compiler Collection (GCC). . Clang implements all of the ISO C++ 1998, 11, 14 and 17 standards and also provides most of the support of C++20. . This package contains the Clang generic headers.
libclang-common-16-dev	1:16.0.6-23ubuntu4	Clang library - Common development package Clang project is a C, C++, Objective C and Objective C++ front-end based on the LLVM compiler. Its goal is to offer a replacement to the GNU Compiler Collection (GCC). . Clang implements all of the ISO C++ 1998, 11, 14 and 17 standards and also provides most of the support of C++20. . This package contains the Clang generic headers.
libclang-common-17-dev	1:17.0.6-9ubuntu1	Clang library - Common development package Clang project is a C, C++, Objective C and Objective C++ front-end based on the LLVM compiler. Its goal is to offer a replacement to the GNU Compiler Collection (GCC). . Clang implements all of the ISO C++ 1998, 11, 14 and 17 standards and also provides most of the support of C++20. . This package contains the Clang generic headers.
libclang-common-18-dev	1:18.1.3-1ubuntu1	Clang library - Common development package Clang project is a C, C++, Objective C and Objective C++ front-end based on the LLVM compiler. Its goal is to offer a replacement to the GNU Compiler Collection (GCC). . Clang implements all of the ISO C++ 1998, 11, 14 and 17 standards and also provides most of the support of C++20. . This package contains the Clang generic headers.
libclang-common-19-dev	1:19.1.1-1ubuntu1~24.04.2	Clang library - Common development package Clang project is a C, C++, Objective C and Objective C++ front-end based on the LLVM compiler. Its goal is to offer a replacement to the GNU Compiler Collection (GCC). . Clang implements all of the ISO C++ 1998, 11, 14 and 17 standards and also provides most of the support of C++20. . This package contains the Clang generic headers.
libclang-common-20-dev	1:20.1.2-0ubuntu1~24.04.2	Clang library - Common development package Clang project is a C, C++, Objective C and Objective C++ front-end based on the LLVM compiler. Its goal is to offer a replacement to the GNU Compiler Collection (GCC). . Clang implements all of the ISO C++ 1998, 11, 14 and 17 standards and also provides most of the support of C++20. . This package contains the Clang generic headers.
libcrypt-dev	1:4.4.36-4build1	libcrypt development files This package contains the files needed for developing applications that use libcrypt.
libgcc-10-dev	10.5.0-4ubuntu2.1	GCC support library (development files) This package contains the headers and static library files necessary for building C programs which use libgcc, libgomp, libquadmath, libssp or libitm.
libgcc-11-dev	11.5.0-1ubuntu1~24.04.1	GCC support library (development files) This package contains the headers and static library files necessary for building C programs which use libgcc, libgomp, libquadmath, libssp or libitm.
libgcc-12-dev	12.4.0-2ubuntu1~24.04.1	GCC support library (development files) This package contains the headers and static library files necessary for building C programs which use libgcc, libgomp, libquadmath, libssp or libitm.
libgcc-13-dev	13.3.0-6ubuntu2~24.04.1	GCC support library (development files) This package contains the headers and static library files necessary for building C programs which use libgcc, libgomp, libquadmath, libssp or libitm.
libgcc-14-dev	14.2.0-4ubuntu2~24.04.1	GCC support library (development files) This package contains the headers and static library files necessary for building C programs which use libgcc, libgomp, libquadmath, libssp or libitm.
libobjc-13-dev	13.3.0-6ubuntu2~24.04.1	Runtime library for GNU Objective-C applications (development files) This package contains the headers and static library files needed to build GNU ObjC applications.
libssl-dev	3.0.13-0ubuntu3.9	Secure Sockets Layer toolkit - development files This package is part of the OpenSSL project's implementation of the SSL and TLS cryptographic protocols for secure communication over the Internet. . It contains development libraries, header files, and manpages for libssl and libcrypto.
libstdc++-10-dev	10.5.0-4ubuntu2.1	GNU Standard C++ Library v3 (development files) This package contains the headers and static library files necessary for building C++ programs which use libstdc++. . libstdc++-v3 is a complete rewrite from the previous libstdc++-v2, which was included up to g++-2.95. The first version of libstdc++-v3 appeared in g++-3.0.
libstdc++-11-dev	11.5.0-1ubuntu1~24.04.1	GNU Standard C++ Library v3 (development files) This package contains the headers and static library files necessary for building C++ programs which use libstdc++. . libstdc++-v3 is a complete rewrite from the previous libstdc++-v2, which was included up to g++-2.95. The first version of libstdc++-v3 appeared in g++-3.0.
libstdc++-12-dev	12.4.0-2ubuntu1~24.04.1	GNU Standard C++ Library v3 (development files) This package contains the headers and static library files necessary for building C++ programs which use libstdc++. . libstdc++-v3 is a complete rewrite from the previous libstdc++-v2, which was included up to g++-2.95. The first version of libstdc++-v3 appeared in g++-3.0.
libstdc++-13-dev	13.3.0-6ubuntu2~24.04.1	GNU Standard C++ Library v3 (development files) This package contains the headers and static library files necessary for building C++ programs which use libstdc++. . libstdc++-v3 is a complete rewrite from the previous libstdc++-v2, which was included up to g++-2.95. The first version of libstdc++-v3 appeared in g++-3.0.
libstdc++-14-dev	14.2.0-4ubuntu2~24.04.1	GNU Standard C++ Library v3 (development files) This package contains the headers and static library files necessary for building C++ programs which use libstdc++. . libstdc++-v3 is a complete rewrite from the previous libstdc++-v2, which was included up to g++-2.95. The first version of libstdc++-v3 appeared in g++-3.0.
libtbb-dev	2021.11.0-2ubuntu2	parallelism library for C++ - development files TBB is a library that helps you leverage multi-core processor performance without having to be a threading expert. It represents a higher-level, task-based parallelism that abstracts platform details and threading mechanism for performance and scalability. . (Note: if you are a user of the i386 architecture, i.e., 32-bit Intel or compatible hardware, this package only supports Pentium4-compatible and higher processors.) . This package includes the TBB development files.

Back to listMay 18, 2024 16:46

Ivan BessonovScore: 17,626Success

Source Code

Source code access is restricted. Log in to request access.

Challenge History

No challenges yet.

Run Statistics

#	Date	Score	Wall Time	CPU User	CPU System	Memory
1	May 18, 2024 16:40	17,349	31,498,459	13,232,000	2,035,000	2,301,952
2	May 18, 2024 17:15	17,445	32,789,288	13,305,000	2,047,000	2,289,664
3	May 18, 2024 16:50	17,448	37,656,063	15,354,000	0	2,297,856
4	May 18, 2024 16:40	17,456	34,317,813	14,337,000	1,024,000	2,301,952
5	May 18, 2024 16:46	17,460	35,722,463	14,341,000	1,024,000	2,289,664
6	May 18, 2024 17:20	17,465	36,273,113	13,320,000	2,049,000	2,289,664
7	May 18, 2024 17:18	17,473	39,209,219	13,326,000	2,050,000	2,293,760
8	May 18, 2024 17:22	17,486	33,572,999	15,388,000	0	2,289,664
9	May 18, 2024 17:18	17,488	31,365,793	15,389,000	0	2,293,760
10	May 18, 2024 17:12	17,491	35,079,521	14,366,000	1,026,000	2,301,952
11	May 18, 2024 17:22	17,493	36,823,189	14,368,000	1,026,000	2,289,664
12	May 18, 2024 17:12	17,493	30,629,195	14,368,000	1,026,000	2,306,048
13	May 18, 2024 17:13	17,495	34,014,339	14,370,000	1,026,000	2,289,664
14	May 18, 2024 17:13	17,505	35,332,371	15,404,000	0	2,289,664
15	May 18, 2024 16:50	17,510	42,264,556	15,409,000	0	2,289,664
16	May 18, 2024 16:51	17,513	38,650,561	14,384,000	1,027,000	2,301,952
17	May 18, 2024 17:23	17,516	33,655,038	15,414,000	0	2,306,048
18	May 18, 2024 17:23	17,525	33,086,441	14,394,000	1,028,000	2,289,664
19	May 18, 2024 17:12	17,526	36,609,016	14,395,000	1,028,000	2,289,664
20	May 18, 2024 16:46	17,526	45,004,917	14,395,000	1,028,000	2,289,664
21	May 18, 2024 16:26	17,530	32,301,486	14,398,000	1,028,000	2,297,856
22	May 18, 2024 17:15	17,531	37,796,293	14,399,000	1,028,000	2,289,664
23	May 18, 2024 17:23	17,532	31,553,281	14,400,000	1,028,000	2,289,664
24	May 18, 2024 16:40	17,532	33,740,957	14,400,000	1,028,000	2,301,952
25	May 18, 2024 17:20	17,533	38,273,544	14,401,000	1,028,000	2,289,664
26	May 18, 2024 16:26	17,534	36,816,525	14,402,000	1,028,000	2,306,048
27	May 18, 2024 17:20	17,535	36,903,235	14,403,000	1,028,000	2,289,664
28	May 18, 2024 17:20	17,535	42,185,770	15,431,000	0	2,289,664
29	May 18, 2024 16:40	17,536	32,864,853	14,404,000	1,028,000	2,306,048
30	May 18, 2024 17:20	17,540	37,741,879	14,406,000	1,029,000	2,297,856
31	May 18, 2024 17:22	17,542	36,482,417	14,408,000	1,029,000	2,297,856
32	May 18, 2024 17:13	17,544	44,272,186	15,439,000	0	2,297,856
33	May 18, 2024 16:26	17,544	31,438,949	14,410,000	1,029,000	2,297,856
34	May 18, 2024 16:26	17,545	33,654,450	14,411,000	1,029,000	2,289,664
35	May 18, 2024 16:50	17,547	31,215,693	14,412,000	1,029,000	2,289,664
36	May 18, 2024 17:18	17,548	40,259,130	14,413,000	1,029,000	2,289,664
37	May 18, 2024 16:51	17,548	33,415,452	14,413,000	1,029,000	2,289,664
38	May 18, 2024 16:50	17,549	37,423,352	14,414,000	1,029,000	2,285,568
39	May 18, 2024 17:18	17,551	35,143,097	15,445,000	0	2,289,664
40	May 18, 2024 16:40	17,551	35,976,103	14,416,000	1,029,000	2,285,568
41	May 18, 2024 17:20	17,558	42,078,124	14,421,000	1,030,000	2,289,664
42	May 18, 2024 17:20	17,559	36,442,572	14,422,000	1,030,000	2,289,664
43	May 18, 2024 16:51	17,560	37,347,657	14,423,000	1,030,000	2,408,448
44	May 18, 2024 16:46	17,560	29,775,792	14,423,000	1,030,000	2,297,856
45	May 18, 2024 16:49	17,561	38,973,916	14,424,000	1,030,000	2,289,664
46	May 18, 2024 16:49	17,563	31,147,752	14,425,000	1,030,000	2,310,144
47	May 18, 2024 17:15	17,566	33,045,043	14,428,000	1,030,000	2,301,952
48	May 18, 2024 17:13	17,568	34,767,769	15,460,000	0	2,289,664
49	May 18, 2024 16:51	17,568	35,718,732	15,460,000	0	2,289,664
50	May 18, 2024 16:26	17,569	29,892,957	14,431,000	1,030,000	2,306,048
51	May 18, 2024 16:49	17,570	34,098,329	15,462,000	0	2,289,664
52	May 18, 2024 16:26	17,570	35,864,440	14,432,000	1,030,000	2,301,952
53	May 18, 2024 17:20	17,572	39,141,382	14,433,000	1,030,000	2,289,664
54	May 18, 2024 17:15	17,572	41,743,262	15,463,000	0	2,289,664
55	May 18, 2024 17:18	17,574	43,342,743	14,434,000	1,031,000	2,289,664
56	May 18, 2024 16:51	17,574	32,597,565	14,434,000	1,031,000	2,289,664
57	May 18, 2024 16:49	17,576	30,267,541	14,436,000	1,031,000	2,301,952
58	May 18, 2024 17:22	17,577	32,853,847	14,437,000	1,031,000	2,396,160
59	May 18, 2024 16:51	17,577	28,949,798	15,468,000	0	2,297,856
60	May 18, 2024 16:26	17,578	31,918,397	14,438,000	1,031,000	2,289,664
61	May 18, 2024 17:15	17,580	40,841,463	14,439,000	1,031,000	2,301,952
62	May 18, 2024 17:22	17,581	32,147,721	14,440,000	1,031,000	2,301,952
63	May 18, 2024 17:23	17,582	34,260,176	15,472,000	0	2,416,640
64	May 18, 2024 16:50	17,585	38,810,428	14,444,000	1,031,000	2,301,952
65	May 18, 2024 17:18	17,588	37,267,100	15,477,000	0	2,289,664
66	May 18, 2024 16:49	17,593	47,142,630	14,450,000	1,032,000	2,289,664
67	May 18, 2024 17:12	17,594	37,671,427	14,451,000	1,032,000	2,310,144
68	May 18, 2024 17:12	17,597	35,500,976	14,453,000	1,032,000	2,293,760
69	May 18, 2024 17:18	17,598	35,391,917	14,454,000	1,032,000	2,289,664
70	May 18, 2024 16:40	17,598	34,156,469	14,454,000	1,032,000	2,289,664
71	May 18, 2024 16:51	17,600	33,238,455	14,456,000	1,032,000	2,310,144
72	May 18, 2024 16:49	17,611	37,066,682	14,465,000	1,033,000	2,285,568
73	May 18, 2024 16:40	17,617	37,610,311	14,470,000	1,033,000	2,289,664
74	May 18, 2024 16:26	17,619	37,082,277	15,505,000	0	2,293,760
75	May 18, 2024 17:23	17,620	35,837,717	14,473,000	1,033,000	2,297,856
76	May 18, 2024 16:50	17,623	32,601,394	14,475,000	1,033,000	2,289,664
77	May 18, 2024 16:26	17,623	32,469,648	15,508,000	0	2,301,952
78	May 18, 2024 16:51	17,625	36,606,361	14,476,000	1,034,000	2,301,952
79	May 18, 2024 17:15	17,626	30,857,864	14,477,000	1,034,000	2,412,544
80	May 18, 2024 16:49	17,627	32,782,681	14,478,000	1,034,000	2,310,144
81	May 18, 2024 17:15	17,630	34,983,328	15,514,000	0	2,306,048
82	May 18, 2024 16:46	17,633	31,197,303	15,517,000	0	2,289,664
83	May 18, 2024 17:23	17,643	52,907,509	14,491,000	1,035,000	2,297,856
84	May 18, 2024 16:50	17,643	27,439,196	14,491,000	1,035,000	2,301,952
85	May 18, 2024 17:12	17,742	42,338,321	14,573,000	1,040,000	2,289,664
86	May 18, 2024 17:23	17,745	36,939,442	14,575,000	1,041,000	2,289,664
87	May 18, 2024 17:22	17,778	35,011,404	14,602,000	1,043,000	2,289,664
88	May 18, 2024 16:40	17,799	35,827,929	15,663,000	0	2,301,952
89	May 18, 2024 16:51	17,889	38,999,818	14,693,000	1,049,000	2,289,664
90	May 18, 2024 17:20	17,932	42,761,200	15,780,000	0	2,289,664
91	May 18, 2024 16:40	18,058	39,308,044	13,905,000	1,986,000	2,301,952
92	May 18, 2024 17:13	18,248	35,130,123	14,051,000	2,007,000	2,289,664
93	May 18, 2024 17:23	18,331	78,145,940	16,131,058	0	2,285,568
94	May 18, 2024 17:23	18,338	82,364,297	16,137,656	0	2,293,760
95	May 18, 2024 17:12	18,341	88,772,937	16,140,046	0	2,297,856
96	May 18, 2024 17:13	18,347	35,233,809	14,127,000	2,018,000	2,396,160
97	May 18, 2024 17:18	18,357	37,104,041	14,135,000	2,019,000	2,289,664
98	May 18, 2024 17:22	18,364	38,079,059	15,150,000	1,010,000	2,289,664
99	May 18, 2024 17:15	18,365	56,185,236	16,160,827	0	2,289,664
100	May 18, 2024 16:46	18,374	35,000,553	15,159,000	1,010,000	2,289,664
101	May 18, 2024 16:46	18,380	82,040,087	16,174,373	0	2,293,760
102	May 18, 2024 17:22	18,380	98,847,706	16,174,672	0	2,289,664
103	May 18, 2024 16:46	18,380	41,101,040	14,153,000	2,021,000	2,297,856
104	May 18, 2024 17:23	18,382	40,109,419	15,165,000	1,011,000	2,289,664
105	May 18, 2024 17:13	18,384	43,676,093	14,156,000	2,022,000	2,289,664
106	May 18, 2024 17:15	18,388	45,606,464	14,159,000	2,022,000	2,289,664
107	May 18, 2024 16:40	18,391	74,658,036	16,183,658	0	2,281,472
108	May 18, 2024 16:50	18,393	43,115,073	15,175,000	1,011,000	2,289,664
109	May 18, 2024 17:15	18,394	83,052,779	16,186,528	0	2,285,568
110	May 18, 2024 17:12	18,396	85,562,062	16,188,127	0	2,285,568
111	May 18, 2024 16:40	18,407	73,485,315	16,197,867	0	2,281,472
112	May 18, 2024 17:13	18,407	79,308,798	16,198,322	0	2,281,472
113	May 18, 2024 16:51	18,417	93,013,355	16,206,609	0	2,289,664
114	May 18, 2024 17:23	18,418	39,901,559	14,182,000	2,026,000	2,289,664
115	May 18, 2024 17:20	18,424	82,895,835	16,212,926	0	2,277,376
116	May 18, 2024 16:46	18,427	61,629,172	16,215,651	0	2,289,664
117	May 18, 2024 17:12	18,432	33,237,074	15,207,000	1,013,000	2,281,472
118	May 18, 2024 16:51	18,434	70,204,885	16,222,126	0	2,289,664
119	May 18, 2024 17:15	18,445	95,245,373	16,231,257	0	2,285,568
120	May 18, 2024 16:50	18,457	43,334,909	14,212,000	2,030,000	2,289,664
121	May 18, 2024 17:18	18,498	41,340,082	15,261,000	1,017,000	2,289,664
122	May 18, 2024 17:22	18,503	34,879,483	14,248,000	2,035,000	2,297,856
123	May 18, 2024 16:49	18,520	33,061,896	14,261,000	2,037,000	2,289,664
124	May 18, 2024 17:22	18,523	34,418,073	14,263,000	2,037,000	2,289,664
125	May 18, 2024 17:12	18,523	44,704,663	14,263,000	2,037,000	2,297,856
126	May 18, 2024 17:13	18,531	45,755,798	14,269,000	2,038,000	2,289,664
127	May 18, 2024 16:46	18,533	32,682,941	14,271,000	2,038,000	2,375,680
128	May 18, 2024 16:46	18,607	43,492,684	15,283,000	1,091,000	2,289,664
129	May 18, 2024 16:46	18,607	32,440,480	14,328,000	2,046,000	2,306,048
130	May 18, 2024 16:40	18,610	85,698,189	16,377,071	0	2,289,664
131	May 18, 2024 16:49	18,632	36,440,930	14,347,000	2,049,000	2,289,664
132	May 18, 2024 17:13	18,636	36,078,585	14,350,000	2,050,000	2,289,664
133	May 18, 2024 17:15	18,651	32,980,772	16,413,000	0	2,301,952
134	May 18, 2024 17:12	18,665	37,670,213	14,372,000	2,053,000	2,289,664
135	May 18, 2024 16:50	18,724	79,690,374	16,477,016	0	2,289,664
136	May 18, 2024 17:23	18,781	58,744,332	16,527,226	0	2,285,568
137	May 18, 2024 17:18	18,798	95,636,382	16,541,996	0	2,297,856
138	May 18, 2024 17:13	18,951	75,377,387	16,676,568	0	2,281,472
139	May 18, 2024 17:22	19,092	78,217,707	16,801,223	0	2,281,472
140	May 18, 2024 17:20	19,093	77,455,526	16,801,552	0	2,293,760
141	May 18, 2024 16:26	19,109	54,725,407	16,816,194	0	2,277,376
142	May 18, 2024 16:26	19,111	78,250,804	16,817,781	0	2,285,568
143	May 18, 2024 17:20	19,153	76,358,464	16,854,862	0	2,289,664
144	May 18, 2024 16:49	19,226	75,872,725	16,918,948	0	2,277,376
145	May 18, 2024 17:22	19,255	92,718,955	16,944,405	0	2,281,472
146	May 18, 2024 16:49	19,258	80,322,634	16,946,860	0	2,285,568
147	May 18, 2024 16:49	19,280	85,950,599	16,966,594	0	2,281,472
148	May 18, 2024 16:50	19,304	82,154,209	16,987,470	0	2,297,856
149	May 18, 2024 16:51	19,305	87,427,273	16,988,670	0	2,252,800
150	May 18, 2024 17:13	19,327	83,998,835	17,007,361	0	2,281,472
151	May 18, 2024 17:18	19,340	86,149,626	17,018,886	0	2,289,664
152	May 18, 2024 16:50	19,350	70,549,074	17,028,074	0	2,289,664
153	May 18, 2024 16:46	19,363	73,302,280	17,039,108	0	2,277,376
154	May 18, 2024 17:18	19,366	78,990,867	17,041,996	0	2,273,280
155	May 18, 2024 16:26	19,389	69,846,644	17,062,524	0	2,408,448
156	May 18, 2024 17:12	19,430	85,485,824	17,098,271	0	2,285,568

Model	Intel(R) Xeon(R) CPU E3-1271 v3 @ 3.60GHz
Cores	1