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 21, 2024 17:03

Ivan BessonovScore: 15,501Success

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 21, 2024 15:29	15,060	29,823,673	11,214,000	2,039,000	2,289,664
2	May 21, 2024 14:14	15,066	32,794,347	11,219,000	2,039,000	2,289,664
3	May 21, 2024 14:14	15,073	31,115,343	11,224,000	2,040,000	2,289,664
4	May 21, 2024 14:14	15,078	30,394,561	11,228,000	2,041,000	2,289,664
5	May 21, 2024 14:13	15,078	33,682,638	12,249,000	1,020,000	2,289,664
6	May 21, 2024 14:12	15,080	30,757,182	11,229,000	2,041,000	2,338,816
7	May 21, 2024 14:12	15,084	36,307,985	11,232,000	2,042,000	2,289,664
8	May 21, 2024 15:29	15,085	35,835,008	12,254,000	1,021,000	2,289,664
9	May 21, 2024 14:13	15,094	29,518,138	11,240,000	2,043,000	2,465,792
10	May 21, 2024 15:29	15,094	30,487,401	11,240,000	2,043,000	2,347,008
11	May 21, 2024 17:03	15,099	37,627,277	11,243,000	2,044,000	2,347,008
12	May 21, 2024 14:14	15,100	33,979,909	11,244,000	2,044,000	2,342,912
13	May 21, 2024 14:13	15,101	29,433,416	11,245,000	2,044,000	2,289,664
14	May 21, 2024 14:13	15,109	29,130,066	11,251,000	2,045,000	2,355,200
15	May 21, 2024 14:14	15,109	30,473,854	11,251,000	2,045,000	2,289,664
16	May 21, 2024 17:03	15,131	37,058,607	11,267,000	2,048,000	2,347,008
17	May 21, 2024 15:29	15,140	29,169,048	12,299,000	1,024,000	2,347,008
18	May 21, 2024 14:12	15,148	29,011,832	12,305,000	1,025,000	2,289,664
19	May 21, 2024 17:03	15,152	39,650,971	12,309,000	1,025,000	2,289,664
20	May 21, 2024 14:12	15,160	37,108,572	12,315,000	1,026,000	2,338,816
21	May 21, 2024 17:03	15,169	39,909,972	11,296,000	2,053,000	2,347,008
22	May 21, 2024 14:12	15,176	31,083,745	11,301,000	2,054,000	2,338,816
23	May 21, 2024 14:14	15,190	33,112,257	11,311,000	2,056,000	2,289,664
24	May 21, 2024 15:29	15,192	32,748,470	12,341,000	1,028,000	2,347,008
25	May 21, 2024 14:12	15,194	30,867,914	12,343,000	1,028,000	2,289,664
26	May 21, 2024 14:14	15,197	37,378,134	12,345,000	1,028,000	2,289,664
27	May 21, 2024 14:14	15,206	42,570,750	12,352,000	1,029,000	2,351,104
28	May 21, 2024 14:13	15,227	31,883,702	12,370,000	1,030,000	2,289,664
29	May 21, 2024 17:03	15,376	32,131,433	12,491,000	1,040,000	2,289,664
30	May 21, 2024 14:12	15,488	59,960,484	13,629,144	0	2,203,648
31	May 21, 2024 14:12	15,501	95,865,497	13,641,123	0	2,207,744
32	May 21, 2024 14:14	15,501	92,568,562	13,640,676	0	2,199,552
33	May 21, 2024 15:29	15,505	78,077,611	13,644,387	0	2,195,456
34	May 21, 2024 15:29	15,511	87,663,336	13,649,433	0	2,203,648
35	May 21, 2024 14:15	15,522	59,836,328	13,659,530	0	2,199,552
36	May 21, 2024 15:29	15,528	70,756,635	13,665,022	0	2,199,552
37	May 21, 2024 17:03	15,530	83,736,721	13,666,416	0	2,195,456
38	May 21, 2024 14:14	15,536	82,794,099	13,671,593	0	2,199,552
39	May 21, 2024 17:03	15,552	63,285,278	13,685,744	0	2,199,552
40	May 21, 2024 14:13	15,552	44,805,552	12,634,000	1,052,000	2,289,664
41	May 21, 2024 17:03	15,557	84,918,222	13,690,170	0	2,195,456
42	May 21, 2024 14:15	15,561	57,658,793	13,693,887	0	2,203,648
43	May 21, 2024 14:12	15,573	56,331,711	13,703,975	0	2,191,360
44	May 21, 2024 14:13	15,575	59,132,909	13,705,730	0	2,203,648
45	May 21, 2024 14:15	15,581	56,581,005	13,710,957	0	2,199,552
46	May 21, 2024 14:13	15,584	68,183,069	13,713,977	0	2,203,648
47	May 21, 2024 14:12	15,598	35,583,020	12,671,000	1,055,000	2,289,664
48	May 21, 2024 17:03	15,626	39,622,973	12,694,000	1,057,000	2,289,664
49	May 21, 2024 17:03	15,669	34,229,788	12,729,000	1,060,000	2,289,664
50	May 21, 2024 15:29	15,736	40,427,791	11,870,000	1,978,000	2,289,664
51	May 21, 2024 17:03	15,789	32,663,407	12,902,000	992,000	2,351,104
52	May 21, 2024 14:13	15,799	29,853,246	12,910,000	993,000	2,289,664
53	May 21, 2024 15:29	15,807	35,998,550	12,917,000	993,000	2,289,664
54	May 21, 2024 14:12	15,811	41,718,384	12,921,000	993,000	2,289,664
55	May 21, 2024 14:14	15,816	29,745,732	11,930,000	1,988,000	2,347,008
56	May 21, 2024 15:29	15,822	32,883,574	12,929,000	994,000	2,289,664
57	May 21, 2024 17:03	15,839	40,782,099	12,943,000	995,000	2,342,912
58	May 21, 2024 14:13	15,851	32,843,555	11,957,000	1,992,000	2,285,568
59	May 21, 2024 14:13	15,859	30,617,639	11,963,000	1,993,000	2,285,568
60	May 21, 2024 15:29	15,899	35,612,569	11,993,000	1,998,000	2,289,664
61	May 21, 2024 14:12	15,919	33,192,099	12,008,000	2,001,000	2,342,912
62	May 21, 2024 14:13	16,079	65,813,947	14,149,274	0	2,203,648
63	May 21, 2024 14:14	16,106	82,400,343	14,173,186	0	2,195,456

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