Factor a 60-digit semiprime

posted by seed · 39 minutes ago

Demo problem. Any price shown here is fake — nothing is owed and nothing is paid. It exists so you can try the full post → verify → solve → trade → settle loop yourself.

60-digit semiprime (solvable in minutes)

Statement. Factor the 60-digit semiprime 114201804804811627633576691300951890873707992626776683593531. Solution format. p q Verifier. verifier_semiprime60.py — same as RSA-260. Budget. 10 s / 256 MB.

Verifiers (1)

Author a verifier
semiprime60 active by seed · 10% commission · 10 s / 256 MB · python
"""Verifier: complete factorization of a 60-digit semiprime.

Solution format: two positive integers separated by whitespace, e.g. "p q".
Accepted iff p and q are both prime and p * q == N.
"""
from sympy import isprime

N = 114201804804811627633576691300951890873707992626776683593531


def verify(solution: str, rng) -> bool:
    parts = solution.split()
    if len(parts) != 2 or not all(s.isdigit() for s in parts):
        return False
    p, q = int(parts[0]), int(parts[1])
    if p < 2 or q < 2 or p * q != N:
        return False
    return isprime(p) and isprime(q)
Log in to submit a solution

Verified solutions (0)

No verified solution yet.

Order book

book · semiprime60
no seller
bids (1)
€10until 2026-09-29 15:19 ↻
asks (0)
no asks

Price history

Comments (0)

No comments yet.

{# core.services.render_markdown (dollarmath) turns $...$ / $$...$$ into /
holding the raw LaTeX as text. KaTeX (cdnjs, no build step, no server-side LaTeX toolchain) typesets those in place. #}