General Number Field Sieve
Submit
Language is selected by the extension of the file. See the list of supported languages to know the extension of your language.
Problem
Factor the input number using GNFS (General Number Field Sieve) algorithm. Use multiprocessing and arbitrary-precision integers. I except your program to factor RSA-100 in less than 5 minutes and RSA-250 in few months.
Options
no deadline, the server will not save your submission
Sample input:_
21
Sample output:
3*7
Ranking
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | JOrE20 | 10 | 0.3292 | 2026/06/09 22:26:45 | 0B / ?B / ?B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | JOrE20 | 12 | 0.1455 | 2026/06/09 22:26:57 | 0B / ?B / ?B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | McBusLuck | 3 | 0.2133 | 2026/06/11 00:12:23 | 0B / 2B / 1B |
| 2 | JOrE20(code is pure output) | 3 | 0.0242 | 2026/06/11 03:56:44 | 0B / ?B / ?B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | JOrE20 | 12 | 0.0993 | 2026/06/09 22:25:20 | 0B / ?B / ?B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | McBusLuck | 5 | 0.1114 | 2026/06/11 00:15:00 | 0B / 2B / 3B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | JOrE20 | 4 | 0.0575 | 2026/06/09 22:26:20 | 0B / ?B / ?B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | McBusLuck | 4 | 0.0168 | 2026/06/11 00:12:57 | 0B / 3B / 1B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | McBusLuck | 5 | 0.0219 | 2026/06/11 00:15:20 | 0B / 2B / 3B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | McBusLuck | 5 | 0.0290 | 2026/06/11 00:15:30 | 0B / 2B / 3B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | McBusLuck | 6 | 0.0148 | 2026/06/11 00:14:09 | 0B / 2B / 3B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | McBusLuck | 3 | 0.0254 | 2026/06/11 00:12:37 | 0B / 2B / 1B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | JOrE20 | 6 | 0.0201 | 2026/06/09 22:25:53 | 0B / ?B / ?B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | McBusLuck | 3 | 0.2261 | 2026/06/11 00:10:43 | 0B / 2B / 1B |
| Rank | User | Size | Time | Date | Statistics |
|---|
| 1 | JOrE20 | 13 | 0.0203 | 2026/06/09 22:28:35 | 0B / ?B / ?B |
Language Ranking_
| Rank | Lang | User | Size | Score |
|---|
| 1 | gs2 | McBusLuck | 3 | 10000 |
| 2 | PHP | McBusLuck | 3 | 10000 |
| 3 | m4 | McBusLuck | 3 | 10000 |
| 4 | iogii | JOrE20 | 4 | 7500 |
| 5 | sed | McBusLuck | 4 | 7500 |
| 6 | Atlas | McBusLuck | 5 | 6000 |
| 7 | jq | McBusLuck | 5 | 6000 |
| 8 | jq 1.6 | McBusLuck | 5 | 6000 |
| 9 | GolfScript | JOrE20 | 6 | 5000 |
| 10 | bc | McBusLuck | 6 | 5000 |
| 11 | Python | JOrE20 | 10 | 3000 |
| 12 | JavaScript | JOrE20 | 12 | 2500 |
| 13 | Python3 | JOrE20 | 12 | 2500 |
| 14 | Malbolge | JOrE20 | 13 | 2307 |
return to the top page