Problem A
Prime Sieve — Problem Statistics

Back to problem description

Submissions	14398
Accepted submissions	4574
Submission ratio	31.77%
Authors	2698
Full solves [?]	1990
Full solve Ratio	73.76%

#	User	Runtime	Language	Date
1	Johan Westerlund	0.00 s	C	2014-10-13 15:02:54
2	Martin Stensgård	0.00 s	C	2016-01-19 04:02:04
3	Garðar Ingvarsson	0.01 s	C	2019-09-16 20:12:23
4	Bergur Snorrason	0.01 s	C	2022-02-11 13:28:09
5	Hidden user	0.09 s	C	2009-02-11 14:35:33
6	Eyleifur Bjarkason	0.11 s	C	2021-09-11 01:43:48
7	Hans Gylling	0.14 s	C	2009-11-28 00:16:25
8	Tran Tuong Minh Nguyen	0.22 s	C	2019-07-20 18:48:17
9	Sabit Zahin	0.26 s	C	2017-08-15 01:14:21
10	Mats Linander	0.32 s	C	2006-11-06 22:16:12

#	User	Runtime	Language	Date
1	Mads Storm Hansen	0.56 s	C#	2015-07-21 01:33:35
2	Simon Ståhlberg	1.27 s	C#	2014-04-03 20:43:44
3	Thomas Feld	1.52 s	C#	2019-09-06 08:57:52
4	Deci Bel	1.80 s	C#	2024-01-11 09:24:10
5	Robert Warnestam	1.81 s	C#	2021-03-27 17:38:43
6	kareem mohamed	1.85 s	C#	2023-06-08 10:36:18

#	User	Runtime	Language	Date
1	Alexander Kravberg	0.00 s	C++	2025-09-26 00:28:10
2	Leif Eriksson	0.01 s	C++	2018-06-03 12:22:29
3	Garðar Ingvarsson	0.01 s	C++	2019-09-16 19:53:23
4	Noah Weninger	0.01 s	C++	2020-10-14 04:02:27
5	Agis Daniels	0.01 s	C++	2022-10-07 17:00:28
6	Tan Kwang Thiag	0.01 s	C++	2024-03-31 21:08:41
7	Martin Stensgård	0.02 s	C++	2015-07-30 00:11:58
8	Quoc Nhan Nguyen	0.02 s	C++	2015-10-04 08:35:03
9	Trương Thị Phương Lan	0.02 s	C++	2015-10-04 09:20:43
10	Nguyễn Hoàng Phú	0.02 s	C++	2015-10-04 09:27:58

#	User	Runtime	Language	Date
1	Krzysztof Gibuła	1.00 s	Go	2024-10-27 00:44:38
2	Philip Ritchey	1.00 s	Go	2025-04-20 19:59:37
3	Aleksander Jan Mistewicz	1.59 s	Go	2019-04-11 16:50:53
4	Christian Vestergaard	1.79 s	Go	2021-07-13 16:32:08

#	User	Runtime	Language	Date
1	Simon Klein	0.19 s	Java	2013-08-28 21:49:35
2	David Brink	0.27 s	Java	2017-03-24 21:16:48
3	Hans Gylling	0.30 s	Java	2009-10-08 21:02:49
4	Darko Aleksic	0.34 s	Java	2020-03-22 21:00:07
5	Magdirag Dag	0.35 s	Java	2017-10-16 22:32:00
6	Liam Keliher	0.35 s	Java	2017-12-08 04:07:54
7	Hà Minh Ngọc	0.37 s	Java	2015-10-09 12:17:51
8	Doug Goodman	0.38 s	Java	2020-09-13 16:48:06
9	Simon Habtemikael	0.39 s	Java	2007-11-14 21:45:41
10	Frey Naimi-Akbar	0.39 s	Java	2007-11-17 15:57:08

#	User	Runtime	Language	Date
1	Christian Pilegaard Cederquist	1.90 s	JavaScript (Node.js)	2023-01-12 14:00:32

#	User	Runtime	Language	Date
1	Bjørn Chr. Soltvedt	0.35 s	JavaScript (SpiderMonkey)	2016-01-31 12:20:29

#	User	Runtime	Language	Date
1	Jacob Huebner	0.51 s	Kotlin	2022-03-22 19:31:16
2	Chelsea Hoernemann	1.02 s	Kotlin	2022-11-12 00:04:51
3	Adam Rankin	1.19 s	Kotlin	2023-09-12 05:21:33
4	Björn Holm	1.29 s	Kotlin	2018-04-20 16:22:39
5	Nicholas Johnson	1.43 s	Kotlin	2020-11-07 05:45:43
6	Peter Mikkelsen	1.53 s	Kotlin	2021-02-21 00:39:51
7	Adam Koprowski	1.81 s	Kotlin	2021-04-06 13:02:27
8	Hidden user	1.85 s	Kotlin	2020-02-15 22:35:11
9	Phường Lên	1.85 s	Kotlin	2020-02-19 23:05:55

#	User	Runtime	Language	Date
1	Johan Lyts	1.41 s	Pascal	2019-04-10 21:37:22

#	User	Runtime	Language	Date
1	Ocram Esah	0.06 s	Python 2	2022-04-14 19:43:50
2	Agis Daniels	0.09 s	Python 2	2022-10-07 18:00:17
3	Isaac Lee	0.11 s	Python 2	2020-06-08 03:30:26
4	Kristmundur Agust	0.22 s	Python 2	2017-10-12 01:07:09
5	Viktor Wase	0.58 s	Python 2	2015-11-16 16:18:48
6	Andreas Björklund	1.33 s	Python 2	2019-10-07 09:09:25
7	Hermon Mulat	1.38 s	Python 2	2019-02-25 21:47:25
8	Hidden user	1.94 s	Python 2	2019-01-07 00:25:55
9	Maj Stenmark	1.99 s	Python 2	2018-07-17 21:10:07
10	Thore Husfeldt	1.99 s	Python 2	2018-10-21 17:00:19

#	User	Runtime	Language	Date
1	Ocram Esah	0.08 s	Python 3	2022-02-25 18:15:11
2	Alexei Fedotov	0.10 s	Python 3	2019-04-02 04:08:51
3	Agis Daniels	0.10 s	Python 3	2022-10-07 17:58:39
4	Raymond Christopher	0.11 s	Python 3	2023-11-02 05:24:50
5	Peter Stauder	0.15 s	Python 3	2022-10-04 19:54:02
6	Fred Bloggs	0.17 s	Python 3	2019-03-11 11:49:20
7	Isaac Lee	0.17 s	Python 3	2020-06-08 03:24:22
8	Vincent Tandya	0.17 s	Python 3	2021-03-21 13:44:19
9	Yong Mao	0.18 s	Python 3	2023-11-14 04:42:14
10	Maxime Gloesener	0.21 s	Python 3	2021-04-05 19:29:15

#	User	Runtime	Language	Date
1	Hidden user	0.15 s	Rust	2019-03-28 18:23:38
2	Hidden user	0.15 s	Rust	2019-03-28 19:41:33
3	Emil Hultcrantz	0.18 s	Rust	2025-03-28 11:55:24
4	Nathan Koppel	0.24 s	Rust	2022-10-18 23:04:18
5	Artur Khuziakhmetov	0.31 s	Rust	2022-07-07 17:16:04
6	Samuel Kyletoft	0.32 s	Rust	2020-05-12 20:42:04
7	Christoffer Andersson	0.35 s	Rust	2024-04-06 01:26:10
8	Gustaf Bergmark	0.50 s	Rust	2023-04-11 13:54:24
9	Vincent Lagerros	0.51 s	Rust	2024-03-29 20:37:26
10	Egor Kulikov	0.56 s	Rust	2024-11-01 10:04:39

#	User	Length	Language	Date
1	Sarek Høverstad Skotåm	322	C	2023-01-14 00:03:15
2	Lars Kirkholt Melhus	591	C	2018-10-20 16:24:59
3	Thibault Raffaillac	597	C	2020-01-01 17:18:33
4	Christian Lindeström	604	C	2016-09-01 20:50:17
5	Emil Bengtsson	645	C	2017-08-16 00:51:46
6	Sebastian Miles	648	C	2022-09-06 00:14:43
7	Alexander Bilde Pedersen	671	C	2023-10-24 02:31:47
8	Mirel Cosulschi	744	C	2022-11-04 12:24:34
9	Paulo Bu	787	C	2015-02-26 13:28:43
10	Håvard Hansteen Nakling	800	C	2025-05-03 00:54:18

#	User	Length	Language	Date
1	Thomas Feld	647	C#	2019-09-06 08:57:52
2	kareem mohamed	1915	C#	2023-06-08 10:36:18
3	Deci Bel	2882	C#	2024-01-11 09:24:10
4	Simon Ståhlberg	6177	C#	2014-04-03 20:43:44
5	Mads Storm Hansen	9087	C#	2015-07-21 01:33:35
6	Robert Warnestam	11509	C#	2021-03-27 17:38:43

#	User	Length	Language	Date
1	Joey Sherrill	251	C++	2025-03-07 22:58:18
2	Ahmed Chamseddine	266	C++	2023-11-16 14:37:33
3	Frans Meulenbroeks	266	C++	2025-02-05 22:53:20
4	Charles Ancheta	302	C++	2023-04-11 06:10:23
5	Besufikad Simregn	344	C++	2020-02-20 13:22:59
6	Mathias Gernez	345	C++	2025-06-29 01:59:50
7	Herman Karlsson	355	C++	2015-05-16 22:57:21
8	Yeung Man Tsung	357	C++	2022-12-05 16:37:21
9	Emmanuel Anaya	364	C++	2020-11-23 06:18:23
10	Alfredo Beaumont	367	C++	2019-12-29 22:33:26

#	User	Length	Language	Date
1	Philip Ritchey	1458	Go	2025-04-20 19:59:37
2	Krzysztof Gibuła	1616	Go	2024-10-27 00:44:38
3	Christian Vestergaard	2804	Go	2021-07-13 16:32:08
4	Aleksander Jan Mistewicz	6484	Go	2019-04-11 15:23:14

#	User	Length	Language	Date
1	Hidden user	561	Java	2022-03-24 03:37:06
2	Stela Palii	612	Java	2017-11-24 03:49:02
3	Tobias Lehnert	636	Java	2018-05-01 20:07:28
4	Brianna Choy	647	Java	2016-01-27 18:21:10
5	Abdulhafiz Alawi	682	Java	2016-01-27 18:22:26
6	Azael Zamora	726	Java	2020-02-28 23:06:32
7	Patrik Brosell	754	Java	2015-12-14 23:07:26
8	Ada Clevinger	763	Java	2018-01-19 01:14:36
9	Janik Hammerschmitt	770	Java	2018-04-29 14:28:45
10	Nathan Harold	779	Java	2016-12-20 04:18:38

#	User	Length	Language	Date
1	Christian Pilegaard Cederquist	1973	JavaScript (Node.js)	2023-01-12 14:00:32

#	User	Length	Language	Date
1	Bjørn Chr. Soltvedt	85449	JavaScript (SpiderMonkey)	2016-01-31 12:18:45

#	User	Length	Language	Date
1	Björn Holm	757	Kotlin	2018-04-20 16:11:17
2	Jacob Huebner	863	Kotlin	2022-03-22 19:14:47
3	Phường Lên	966	Kotlin	2020-02-19 23:05:55
4	Adam Rankin	1163	Kotlin	2023-09-12 05:21:33
5	Nicholas Johnson	1339	Kotlin	2020-11-07 05:45:43
6	Hidden user	1391	Kotlin	2020-02-15 22:35:11
7	Adam Koprowski	1630	Kotlin	2021-04-06 13:02:27
8	Chelsea Hoernemann	1876	Kotlin	2022-11-12 00:04:51
9	Peter Mikkelsen	1987	Kotlin	2021-02-21 00:39:51

#	User	Length	Language	Date
1	Johan Lyts	585	Pascal	2019-04-10 21:37:22

#	User	Length	Language	Date
1	Hermon Mulat	670	Python 2	2019-02-25 21:47:25
2	Isaac Lee	744	Python 2	2020-06-08 03:30:26
3	Hidden user	850	Python 2	2019-01-07 00:25:55
4	Thore Husfeldt	1063	Python 2	2018-10-21 17:00:19
5	Maj Stenmark	1094	Python 2	2018-07-17 21:10:07
6	Andreas Björklund	1173	Python 2	2019-10-07 09:09:25
7	Ocram Esah	1778	Python 2	2022-04-14 19:43:50
8	Agis Daniels	2496	Python 2	2022-10-07 18:00:17
9	Kristmundur Agust	3033	Python 2	2017-10-12 01:07:09
10	Viktor Wase	10441	Python 2	2015-11-16 15:45:51

#	User	Length	Language	Date
1	Anton Nilsson	236	Python 3	2025-04-16 17:09:20
2	Peter Stauder	546	Python 3	2022-10-04 19:51:01
3	Emmanuel Trinidad	549	Python 3	2025-02-09 03:43:52
4	Neo blash	582	Python 3	2025-02-05 04:26:57
5	Faiz Marsad	609	Python 3	2025-02-05 04:49:46
6	Nathan Vaters	683	Python 3	2025-02-11 00:48:42
7	Isaac Lee	747	Python 3	2020-06-08 03:24:22
8	Brian Tran	834	Python 3	2025-02-09 22:27:18
9	Aamir Shivji	858	Python 3	2025-11-24 22:38:16
10	Bjarke Brodin	923	Python 3	2022-11-20 15:46:23

#	User	Length	Language	Date
1	Clément Raynaud	1354	Rust	2023-09-26 15:01:32
2	Mathias Svensson	1377	Rust	2019-11-02 10:08:03
3	Thomas Hügel	1566	Rust	2020-03-10 02:35:14
4	Ole Johan Walderhaug	1578	Rust	2021-01-04 12:13:46
5	Jonathan Hallström	1902	Rust	2022-03-11 02:20:19
6	Remi Lhuissier	1914	Rust	2024-10-15 14:37:45
7	Nathan Koppel	1951	Rust	2022-10-18 23:04:18
8	Zenko	1982	Rust	2024-10-15 14:15:28
9	Raphaël Gauthier	2046	Rust	2021-01-22 16:50:14
10	Joe Blower	2265	Rust	2025-06-28 18:36:35

Solution running time distribution