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 19, 2024 08:56

Ivan BessonovScore: 16,618Success

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 19, 2024 09:07	16,488	32,117,165	14,509,000	0	2,289,664
2	May 19, 2024 09:03	16,508	31,766,713	13,490,000	1,037,000	2,338,816
3	May 19, 2024 09:10	16,513	39,071,627	14,531,000	0	2,334,720
4	May 19, 2024 09:03	16,522	50,601,699	13,501,000	1,038,000	2,289,664
5	May 19, 2024 09:10	16,523	34,259,139	13,502,000	1,038,000	2,342,912
6	May 19, 2024 09:07	16,524	30,138,582	14,541,000	0	2,334,720
7	May 19, 2024 09:08	16,525	42,647,502	13,504,000	1,038,000	2,330,624
8	May 19, 2024 09:03	16,526	38,446,232	13,505,000	1,038,000	2,289,664
9	May 19, 2024 09:07	16,533	33,078,907	13,510,000	1,039,000	2,289,664
10	May 19, 2024 09:10	16,534	37,701,532	13,511,000	1,039,000	2,289,664
11	May 19, 2024 09:03	16,550	38,009,844	13,524,000	1,040,000	2,334,720
12	May 19, 2024 09:07	16,555	35,536,446	13,528,000	1,040,000	2,334,720
13	May 19, 2024 09:08	16,558	37,630,067	14,571,000	0	2,330,624
14	May 19, 2024 09:08	16,565	37,349,036	13,536,000	1,041,000	2,285,568
15	May 19, 2024 09:07	16,565	36,641,025	14,577,000	0	2,289,664
16	May 19, 2024 09:10	16,569	32,758,613	13,540,000	1,041,000	2,289,664
17	May 19, 2024 08:56	16,572	36,984,642	13,542,000	1,041,000	2,289,664
18	May 19, 2024 09:03	16,573	31,524,903	13,543,000	1,041,000	2,326,528
19	May 19, 2024 09:08	16,573	37,492,566	13,543,000	1,041,000	2,289,664
20	May 19, 2024 09:10	16,575	32,869,723	14,586,000	0	2,289,664
21	May 19, 2024 09:07	16,578	34,567,555	13,547,000	1,042,000	2,342,912
22	May 19, 2024 09:10	16,582	31,527,962	13,550,000	1,042,000	2,338,816
23	May 19, 2024 09:08	16,582	30,846,594	14,592,000	0	2,334,720
24	May 19, 2024 09:10	16,583	35,801,109	13,551,000	1,042,000	2,289,664
25	May 19, 2024 09:10	16,585	30,370,996	13,553,000	1,042,000	2,285,568
26	May 19, 2024 09:10	16,586	30,381,251	13,554,000	1,042,000	2,342,912
27	May 19, 2024 09:10	16,588	43,200,051	13,555,000	1,042,000	2,338,816
28	May 19, 2024 08:56	16,588	31,822,606	14,597,000	0	2,330,624
29	May 19, 2024 08:56	16,588	31,870,912	13,555,000	1,042,000	2,289,664
30	May 19, 2024 09:03	16,589	36,942,212	14,598,000	0	2,289,664
31	May 19, 2024 09:03	16,591	37,060,337	14,600,000	0	2,289,664
32	May 19, 2024 09:10	16,594	39,539,495	13,560,000	1,043,000	2,437,120
33	May 19, 2024 09:10	16,595	34,170,547	13,561,000	1,043,000	2,330,624
34	May 19, 2024 09:10	16,598	33,550,173	13,563,000	1,043,000	2,285,568
35	May 19, 2024 09:07	16,599	30,848,572	13,564,000	1,043,000	2,338,816
36	May 19, 2024 09:10	16,617	31,545,895	14,623,000	0	2,289,664
37	May 19, 2024 08:56	16,618	40,586,420	13,580,000	1,044,000	2,289,664
38	May 19, 2024 09:08	16,623	30,822,062	13,584,000	1,044,000	2,289,664
39	May 19, 2024 09:10	16,648	30,524,342	13,604,000	1,046,000	2,441,216
40	May 19, 2024 09:10	16,652	35,833,501	13,608,000	1,046,000	2,289,664
41	May 19, 2024 08:56	16,659	31,916,302	14,660,000	0	2,289,664
42	May 19, 2024 09:03	16,663	42,029,544	13,616,000	1,047,000	2,289,664
43	May 19, 2024 09:08	16,949	35,753,043	14,915,000	0	2,285,568
44	May 19, 2024 09:03	17,009	35,259,011	12,973,000	1,995,000	2,338,816
45	May 19, 2024 09:10	17,022	30,382,818	12,982,000	1,997,000	2,289,664
46	May 19, 2024 08:56	17,022	42,447,587	12,982,000	1,997,000	2,330,624
47	May 19, 2024 09:07	17,123	35,782,453	13,059,000	2,009,000	2,334,720
48	May 19, 2024 09:07	17,131	41,397,698	13,065,000	2,010,000	2,322,432
49	May 19, 2024 08:56	17,133	32,670,210	14,072,000	1,005,000	2,289,664
50	May 19, 2024 09:08	17,139	36,369,586	13,071,000	2,011,000	2,338,816
51	May 19, 2024 08:56	17,165	34,475,510	13,091,000	2,014,000	2,289,664
52	May 19, 2024 08:56	17,182	33,316,648	13,104,000	2,016,000	2,330,624
53	May 19, 2024 09:08	17,210	40,027,120	13,126,000	2,019,000	2,330,624
54	May 19, 2024 09:07	17,302	58,416,860	15,225,627	0	2,187,264
55	May 19, 2024 09:07	17,306	71,885,277	15,229,049	0	2,179,072
56	May 19, 2024 09:08	17,318	85,475,617	15,239,498	0	2,199,552
57	May 19, 2024 09:08	17,319	72,747,162	15,240,511	0	2,183,168
58	May 19, 2024 09:10	17,322	78,203,173	15,243,339	0	2,191,360
59	May 19, 2024 09:03	17,328	84,652,431	15,248,919	0	2,195,456
60	May 19, 2024 09:07	17,330	74,127,442	15,250,338	0	2,187,264
61	May 19, 2024 09:10	17,337	62,887,840	15,256,715	0	2,187,264
62	May 19, 2024 09:10	17,752	36,035,775	14,581,000	1,041,000	2,334,720
63	May 19, 2024 09:03	17,759	77,125,858	15,628,091	0	2,187,264
64	May 19, 2024 09:10	17,763	81,191,330	15,631,253	0	2,183,168
65	May 19, 2024 09:03	17,802	57,776,649	15,665,453	0	2,191,360
66	May 19, 2024 09:08	17,856	96,060,776	15,713,098	0	2,187,264
67	May 19, 2024 09:10	17,875	76,504,189	15,729,737	0	2,195,456
68	May 19, 2024 08:56	17,876	64,156,480	15,730,575	0	2,187,264
69	May 19, 2024 09:10	17,878	79,755,352	15,732,472	0	2,179,072
70	May 19, 2024 09:10	17,894	84,410,313	15,747,008	0	2,191,360
71	May 19, 2024 08:56	18,442	110,760,914	16,228,880	0	2,314,240
72	May 19, 2024 08:56	18,445	88,551,086	16,231,492	0	2,318,336

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