Problem G
Pseudoprime numbers — Problem Statistics

Back to problem description

Submissions	3118
Accepted submissions	1189
Submission ratio	38.13%
Authors	1075
Full solves [?]	923
Full solve Ratio	85.86%

#	User	Runtime	Language	Date
1	Johan Westerlund	0.00 s	C	2014-10-13 15:21:13
2	貓貓吃狗狗	0.00 s	C	2015-10-24 06:48:17
3	Hidden user	0.00 s	C	2017-08-13 20:48:12
4	Thanapar Leelasathapornkun	0.00 s	C	2018-05-01 19:36:48
5	Vương Thiện Trung	0.00 s	C	2018-12-08 05:30:25
6	Ioannis Br	0.00 s	C	2020-02-23 03:29:53
7	Bergur Snorrason	0.00 s	C	2020-11-12 10:55:39
8	Mirel Cosulschi	0.00 s	C	2023-01-03 19:22:15
9	Rohan A	0.00 s	C	2025-12-26 02:32:22
10	Sambit Palit	0.01 s	C	2021-06-29 03:28:26

#	User	Runtime	Language	Date
1	Simon Ståhlberg	0.02 s	C#	2014-04-14 17:02:24
2	Robert Low	0.02 s	C#	2016-08-15 18:56:06
3	Bartosz Starczewski	0.02 s	C#	2018-01-19 23:12:20
4	Joakim Eriksson	0.02 s	C#	2020-01-09 12:18:02
5	Ahmad Barhamje	0.02 s	C#	2022-12-03 14:06:04
6	Mads Storm Hansen	0.04 s	C#	2015-07-22 21:58:51

#	User	Runtime	Language	Date
1	Hidden user	0.01 s	Common Lisp	2019-07-11 08:41:27
2	Ari Páll Agnarsson	0.03 s	Common Lisp	2021-03-21 03:03:00

#	User	Runtime	Language	Date
1	Steven Cheng	0.02 s	Go	2020-06-02 20:27:52
2	Norbert Voelker	0.02 s	Go	2022-01-03 21:52:31
3	Iker Lissarrague	0.02 s	Go	2022-06-30 08:03:59
4	Vilhelm Melkstam	0.08 s	Go	2022-04-25 13:49:35

#	User	Runtime	Language	Date
1	Oskar Segersvärd	0.00 s	Haskell	2014-11-26 15:43:57
2	Qi Ji	0.00 s	Haskell	2018-08-24 11:11:14
3	Brent Yorgey	0.01 s	Haskell	2018-06-03 22:55:10
4	Tim Put	0.01 s	Haskell	2021-03-19 21:13:48
5	John Grzechowiak	0.02 s	Haskell	2017-04-20 01:52:21

#	User	Runtime	Language	Date
1	Sven Rönnbäck	0.04 s	Java	2025-01-19 18:14:44
2	José Vander Meulen	0.05 s	Java	2018-02-10 00:48:44
3	Pham Minh Tuan Bui	0.05 s	Java	2024-11-13 22:09:47
4	Moussa Sharaf	0.05 s	Java	2024-11-14 17:56:14
5	Chise Hatori	0.05 s	Java	2024-11-15 00:52:50
6	Thanh Nhan Nguyen	0.05 s	Java	2024-11-18 22:03:24
7	James H. Tran	0.05 s	Java	2024-11-19 06:25:07
8	Thomas Sjöholm	0.06 s	Java	2014-11-25 14:30:23
9	Jan Štola	0.06 s	Java	2015-05-27 21:58:44
10	Nick Wu	0.06 s	Java	2015-10-05 10:14:40

#	User	Runtime	Language	Date
1	Christian Pilegaard Cederquist	0.08 s	JavaScript (SpiderMonkey)	2023-02-09 01:06:29

#	User	Runtime	Language	Date
1	Hidden user	0.59 s	Julia	2025-03-18 02:34:49
2	Timothy Gaede	0.66 s	Julia	2024-06-26 19:01:21

#	User	Runtime	Language	Date
1	Przemysław Curzytek	0.17 s	Kotlin	2018-01-20 06:10:21
2	Hidden user	0.17 s	Kotlin	2020-02-20 10:52:31
3	Jacob Huebner	0.17 s	Kotlin	2020-03-12 00:36:55
4	Phường Lên	0.20 s	Kotlin	2020-02-26 21:38:21
5	Danny Mittal	0.21 s	Kotlin	2022-09-21 01:10:42
6	Adam Koprowski	0.22 s	Kotlin	2021-04-06 15:12:59
7	Ali M. Nekoh	0.22 s	Kotlin	2025-05-14 07:17:03

#	User	Runtime	Language	Date
1	Joakim Uddholm	0.03 s	Python 2	2014-11-21 11:11:27
2	Håkon Verås	0.03 s	Python 2	2015-07-07 04:42:29
3	Ethan Arnold	0.03 s	Python 2	2017-08-24 09:35:59
4	James Woods	0.03 s	Python 2	2018-01-24 02:31:32
5	Johan Wind	0.03 s	Python 2	2018-03-18 23:14:31
6	Michael Huang	0.03 s	Python 2	2018-03-22 16:33:26
7	Ciara Godwin	0.03 s	Python 2	2018-04-05 00:38:33
8	Eoin Davey	0.03 s	Python 2	2018-10-14 18:05:37
9	grcd	0.03 s	Python 2	2019-07-19 18:49:54
10	Johan Lyts	0.03 s	Python 2	2019-08-03 14:04:41

#	User	Runtime	Language	Date
1	Josenildo Silva	0.02 s	Python 3	2016-11-15 16:04:09
2	Hidden user	0.02 s	Python 3	2019-12-11 22:26:35
3	Jeremy Tuloup	0.03 s	Python 3	2015-08-07 11:40:26
4	Wayne	0.03 s	Python 3	2016-02-19 10:16:11
5	Christian Lindeström	0.03 s	Python 3	2016-08-28 01:00:12
6	Tore Norderud	0.03 s	Python 3	2016-09-07 23:59:49
7	David Estes McKnight	0.03 s	Python 3	2016-09-25 13:16:24
8	Óðinn Eyjólfsson	0.03 s	Python 3	2017-03-01 03:23:46
9	Laurits Christensen	0.03 s	Python 3	2017-07-17 17:11:59
10	Aditya Durvasula	0.03 s	Python 3	2017-08-23 18:21:37

#	User	Runtime	Language	Date
1	Thomas Feld	0.06 s	Ruby	2023-06-22 08:52:10
2	Clement Oh	0.09 s	Ruby	2024-02-29 17:04:28

#	User	Runtime	Language	Date
1	Bas Dirks	0.00 s	Rust	2022-02-04 18:39:10
2	Artur Khuziakhmetov	0.00 s	Rust	2025-01-29 13:41:51
3	Andreas Hartman	0.00 s	Rust	2026-01-29 20:50:45
4	poppyer	0.01 s	Rust	2022-05-11 07:32:23

#	User	Length	Language	Date
1	Mirel Cosulschi	686	C	2023-01-03 19:22:15
2	Rohan A	770	C	2025-12-26 03:26:25
3	Thanapar Leelasathapornkun	793	C	2018-05-01 19:36:48
4	Vương Thiện Trung	1036	C	2018-12-08 05:30:25
5	Hidden user	1071	C	2017-08-13 20:48:12
6	貓貓吃狗狗	1165	C	2015-10-24 06:48:17
7	Hidden user	1169	C	2022-05-11 18:27:04
8	Hidden user	1169	C	2022-05-12 08:16:23
9	Ioannis Br	1234	C	2020-02-23 03:29:53
10	Sambit Palit	1409	C	2021-06-29 03:28:26

#	User	Length	Language	Date
1	Ahmad Barhamje	1382	C#	2022-12-03 14:06:04
2	Robert Low	2222	C#	2016-08-15 18:56:06
3	Mads Storm Hansen	3050	C#	2015-07-22 21:58:51
4	Bartosz Starczewski	3537	C#	2018-01-19 23:12:20
5	Joakim Eriksson	4033	C#	2020-01-09 12:22:40
6	Simon Ståhlberg	5074	C#	2014-04-14 17:02:24

#	User	Length	Language	Date
1	Alexander Skidanov	445	C++	2024-10-30 22:47:50
2	Alex Weil	461	C++	2017-01-23 19:05:36
3	Ivan	467	C++	2024-10-30 22:47:25
4	Hidden user	490	C++	2024-10-30 13:48:03
5	Simone Moretti	519	C++	2020-01-31 20:04:51
6	Kári Rögnvaldsson	519	C++	2021-03-21 17:24:57
7	Bjarki Baldursson Harksen	520	C++	2021-03-23 13:43:08
8	Way Tan	526	C++	2018-12-11 06:43:22
9	Sidhant Bansal	530	C++	2018-03-27 07:01:55
10	Emmanuel Anaya	530	C++	2020-10-25 19:09:25

#	User	Length	Language	Date
1	Hidden user	511	Common Lisp	2019-07-11 08:41:27
2	Ari Páll Agnarsson	4089	Common Lisp	2021-03-21 03:03:00

#	User	Length	Language	Date
1	Steven Cheng	798	Go	2020-06-02 20:27:52
2	Norbert Voelker	840	Go	2022-01-03 21:52:31
3	Vilhelm Melkstam	956	Go	2022-04-25 13:49:35
4	Iker Lissarrague	1229	Go	2022-06-30 08:03:59

#	User	Length	Language	Date
1	Brent Yorgey	1107	Haskell	2018-06-03 22:55:10
2	John Grzechowiak	1415	Haskell	2017-04-20 01:52:21
3	Tim Put	1497	Haskell	2021-03-19 21:26:56
4	Oskar Segersvärd	4095	Haskell	2014-11-26 15:43:57
5	Qi Ji	43400	Haskell	2018-08-24 11:11:14

#	User	Length	Language	Date
1	Steven Halim	398	Java	2016-02-08 11:58:49
2	Bay Wei Heng	507	Java	2017-08-27 02:44:17
3	Aamir	515	Java	2020-04-07 09:54:04
4	Artemis Ngoh	525	Java	2023-06-28 14:31:36
5	Hidden user	558	Java	2016-09-08 05:49:28
6	Eric Pinter	558	Java	2022-04-05 03:13:41
7	Albert Ariel Widiaatmaja	561	Java	2023-03-25 18:47:09
8	Niklas Vatn	585	Java	2020-12-05 11:30:10
9	Dick Ong	592	Java	2023-08-01 17:37:00
10	Sahibzada Ahmad Masood	605	Java	2018-11-22 02:09:50

#	User	Length	Language	Date
1	Christian Pilegaard Cederquist	624	JavaScript (SpiderMonkey)	2023-02-09 01:06:29

#	User	Length	Language	Date
1	Hidden user	725	Julia	2025-03-18 02:00:42
2	Timothy Gaede	1439	Julia	2024-06-26 19:01:21

#	User	Length	Language	Date
1	Adam Koprowski	615	Kotlin	2021-04-06 15:12:59
2	Danny Mittal	726	Kotlin	2022-09-21 01:10:42
3	Phường Lên	809	Kotlin	2020-02-26 21:38:21
4	Ali M. Nekoh	829	Kotlin	2025-05-14 07:17:03
5	Hidden user	1091	Kotlin	2020-02-20 10:52:31
6	Jacob Huebner	1190	Kotlin	2020-03-12 00:36:55
7	Przemysław Curzytek	3758	Kotlin	2018-01-20 06:10:21

#	User	Length	Language	Date
1	Michael Huang	277	Python 2	2018-03-22 16:33:26
2	Ethan Arnold	306	Python 2	2017-08-24 09:35:59
3	Johan Wind	309	Python 2	2018-03-18 23:14:31
4	Eoin Davey	344	Python 2	2018-10-14 18:05:37
5	Ciara Godwin	358	Python 2	2018-04-05 00:38:33
6	Johan Lyts	380	Python 2	2019-08-03 14:04:41
7	Lars Åström	431	Python 2	2019-10-07 08:11:39
8	Asger Hautop Drewsen	448	Python 2	2015-11-21 03:11:41
9	James Woods	544	Python 2	2018-01-24 02:31:32
10	Andreas Björklund	693	Python 2	2020-10-25 16:56:13

#	User	Length	Language	Date
1	Benjamin Z White	128	Python 3	2023-06-01 10:24:16
2	Darren Li	168	Python 3	2019-12-19 03:37:04
3	Theo Coyne Morgan	180	Python 3	2019-04-14 22:11:32
4	Hugo Morvan	191	Python 3	2024-11-01 23:39:31
5	Lee Isaac	208	Python 3	2022-12-14 18:54:39
6	Quirijn Boeren	218	Python 3	2021-03-27 16:34:42
7	Noah Hessen Bjerke	237	Python 3	2025-06-30 09:51:36
8	Hrant Hovhannisyan	240	Python 3	2025-03-03 07:37:52
9	Samir	242	Python 3	2021-10-30 13:03:10
10	Floris Cnossen	292	Python 3	2022-03-30 15:46:09

#	User	Length	Language	Date
1	Thomas Feld	91	Ruby	2023-06-22 09:11:32
2	Clement Oh	133	Ruby	2024-02-29 17:06:18

#	User	Length	Language	Date
1	poppyer	1049	Rust	2022-05-11 07:32:23
2	Bas Dirks	1567	Rust	2022-02-04 18:39:10
3	Artur Khuziakhmetov	2587	Rust	2025-01-29 13:41:51
4	Andreas Hartman	7159	Rust	2026-01-29 20:50:45

Solution running time distribution