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 20:45

Ivan BessonovScore: 17,349Success

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 20:35	16,931	33,225,608	13,906,000	993,000	2,289,664
2	May 18, 2024 20:32	16,932	31,203,894	12,914,000	1,986,000	2,289,664
3	May 18, 2024 20:35	16,934	35,041,215	12,915,000	1,987,000	2,289,664
4	May 18, 2024 20:35	16,935	46,197,379	13,910,000	993,000	2,289,664
5	May 18, 2024 20:52	16,940	36,031,593	13,914,000	993,000	2,289,664
6	May 18, 2024 20:45	16,944	35,143,678	13,917,000	994,000	2,289,664
7	May 18, 2024 20:41	16,945	45,723,999	13,918,000	994,000	2,326,528
8	May 18, 2024 20:41	16,945	41,844,600	12,924,000	1,988,000	2,326,528
9	May 18, 2024 20:33	16,947	35,624,279	13,919,000	994,000	2,289,664
10	May 18, 2024 20:33	16,947	36,586,103	12,925,000	1,988,000	2,289,664
11	May 18, 2024 20:45	16,949	34,248,634	12,927,000	1,988,000	2,289,664
12	May 18, 2024 20:52	16,950	40,222,410	13,922,000	994,000	2,289,664
13	May 18, 2024 20:45	16,952	36,192,685	12,929,000	1,989,000	2,289,664
14	May 18, 2024 20:33	16,952	31,284,212	12,929,000	1,989,000	2,322,432
15	May 18, 2024 20:32	16,952	33,299,788	13,853,000	1,065,000	2,289,664
16	May 18, 2024 20:41	16,955	27,990,690	12,931,000	1,989,000	2,326,528
17	May 18, 2024 20:36	16,955	44,971,285	12,931,000	1,989,000	2,326,528
18	May 18, 2024 20:33	16,958	34,358,391	12,934,000	1,989,000	2,289,664
19	May 18, 2024 20:52	16,958	43,399,049	13,929,000	994,000	2,322,432
20	May 18, 2024 20:36	16,961	32,592,120	12,936,000	1,990,000	2,318,336
21	May 18, 2024 20:36	16,961	33,612,629	13,931,000	995,000	2,322,432
22	May 18, 2024 20:32	16,964	35,516,682	13,933,000	995,000	2,289,664
23	May 18, 2024 20:36	16,966	31,352,732	12,940,000	1,990,000	2,289,664
24	May 18, 2024 20:36	16,968	30,321,980	13,937,000	995,000	2,326,528
25	May 18, 2024 20:36	16,973	35,114,911	12,945,000	1,991,000	2,289,664
26	May 18, 2024 20:52	16,977	41,864,098	12,948,000	1,992,000	2,318,336
27	May 18, 2024 20:41	16,986	31,649,623	12,955,000	1,993,000	2,289,664
28	May 18, 2024 20:33	16,988	38,456,888	12,956,000	1,993,000	2,326,528
29	May 18, 2024 20:32	16,989	38,896,253	12,957,000	1,993,000	2,289,664
30	May 18, 2024 20:52	16,990	33,814,224	12,958,000	1,993,000	2,322,432
31	May 18, 2024 20:35	16,995	32,652,014	12,962,000	1,994,000	2,289,664
32	May 18, 2024 20:33	16,998	32,675,641	13,961,000	997,000	2,285,568
33	May 18, 2024 20:33	16,999	42,896,821	12,965,000	1,994,000	2,330,624
34	May 18, 2024 20:41	17,007	41,866,549	13,969,000	997,000	2,424,832
35	May 18, 2024 20:52	17,008	40,272,169	12,972,000	1,995,000	2,289,664
36	May 18, 2024 20:32	17,013	36,696,129	13,973,000	998,000	2,330,624
37	May 18, 2024 20:36	17,018	40,012,272	12,980,000	1,996,000	2,326,528
38	May 18, 2024 20:32	17,033	34,306,557	12,991,000	1,998,000	2,289,664
39	May 18, 2024 20:35	17,033	32,322,818	12,991,000	1,998,000	2,289,664
40	May 18, 2024 20:45	17,041	32,342,861	13,997,000	999,000	2,326,528
41	May 18, 2024 20:32	17,066	32,484,889	13,016,000	2,002,000	2,322,432
42	May 18, 2024 20:33	17,067	37,873,507	13,017,000	2,002,000	2,318,336
43	May 18, 2024 20:52	17,349	89,831,189	15,267,215	0	2,174,976
44	May 18, 2024 20:41	17,351	80,669,540	15,268,445	0	2,179,072
45	May 18, 2024 20:36	17,356	72,866,463	15,273,382	0	2,306,048
46	May 18, 2024 20:33	17,358	64,841,589	15,274,610	0	2,179,072
47	May 18, 2024 20:33	17,370	95,535,826	15,285,690	0	2,179,072
48	May 18, 2024 20:45	17,376	105,687,576	15,290,669	0	2,179,072
49	May 18, 2024 20:33	17,380	88,102,226	15,294,687	0	2,306,048
50	May 18, 2024 20:45	17,390	72,816,512	15,303,213	0	2,306,048
51	May 18, 2024 20:45	17,399	81,684,878	15,310,855	0	2,301,952
52	May 18, 2024 20:32	17,411	89,661,984	15,321,977	0	2,306,048
53	May 18, 2024 20:52	17,417	107,283,331	15,327,324	0	2,297,856
54	May 18, 2024 20:36	17,773	33,037,803	15,640,000	0	2,420,736
55	May 18, 2024 20:33	17,823	40,356,335	14,639,000	1,045,000	2,289,664
56	May 18, 2024 20:52	17,826	37,558,160	14,642,000	1,045,000	2,326,528
57	May 18, 2024 20:35	17,839	66,805,643	15,698,314	0	2,256,896
58	May 18, 2024 20:32	17,841	80,099,360	15,700,188	0	2,301,952
59	May 18, 2024 20:41	17,844	39,587,033	14,657,000	1,046,000	2,289,664
60	May 18, 2024 20:36	17,849	31,787,528	15,707,000	0	2,322,432
61	May 18, 2024 20:52	17,856	44,965,039	14,666,000	1,047,000	2,326,528
62	May 18, 2024 20:45	17,866	41,992,759	14,674,000	1,048,000	2,318,336
63	May 18, 2024 20:45	17,878	49,372,228	14,685,000	1,048,000	2,318,336
64	May 18, 2024 20:35	17,885	37,759,274	14,690,000	1,049,000	2,289,664
65	May 18, 2024 20:35	17,899	31,659,120	14,701,000	1,050,000	2,289,664
66	May 18, 2024 20:32	17,901	33,692,074	14,703,000	1,050,000	2,318,336
67	May 18, 2024 20:41	17,913	47,437,120	14,713,000	1,050,000	2,289,664
68	May 18, 2024 20:35	17,922	46,438,424	14,720,000	1,051,000	2,322,432
69	May 18, 2024 20:41	17,923	44,610,600	14,721,000	1,051,000	2,322,432
70	May 18, 2024 20:45	17,925	33,171,908	14,723,000	1,051,000	2,416,640
71	May 18, 2024 20:52	17,926	36,169,151	14,724,000	1,051,000	2,285,568
72	May 18, 2024 20:45	17,935	31,803,757	14,731,000	1,052,000	2,322,432
73	May 18, 2024 20:35	17,943	43,647,571	14,738,000	1,052,000	2,289,664
74	May 18, 2024 20:36	17,956	61,612,097	15,801,588	0	2,314,240
75	May 18, 2024 20:35	17,986	86,509,415	15,827,745	0	2,306,048
76	May 18, 2024 20:32	18,027	46,400,614	14,873,000	991,000	2,289,664
77	May 18, 2024 20:45	18,059	43,491,899	13,906,000	1,986,000	2,289,664
78	May 18, 2024 20:41	18,061	42,372,848	13,908,000	1,986,000	2,322,432
79	May 18, 2024 20:36	18,097	84,366,813	15,925,232	0	2,306,048
80	May 18, 2024 20:41	18,098	107,633,777	15,925,850	0	2,297,856
81	May 18, 2024 20:52	18,111	82,252,084	15,937,932	0	2,310,144
82	May 18, 2024 20:32	18,222	83,156,776	16,035,329	0	2,174,976
83	May 18, 2024 20:35	18,263	90,123,160	16,071,319	0	2,306,048
84	May 18, 2024 20:41	18,288	82,682,927	16,093,467	0	2,301,952

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