This is an old revision of the document!

PNCX

algorithm: brute force / trial-by-division

variant: naive

START TIMEKEEPING
NUMBER: FROM 2 THROUGH UPPERBOUND:
    ISPRIME <- YES
    FACTOR: FROM 2 THROUGH NUMBER-1:
        SHOULD FACTOR DIVIDE EVENLY INTO NUMBER:
            ISPRIME <- NO
    PROCEED TO NEXT FACTOR
    SHOULD ISPRIME STILL BE YES:
        INCREMENT OUR PRIME TALLY
PROCEED TO NEXT NUMBER
STOP TIMEKEEPING

variant: break on composite (BOC)

variant: odds-only processing

variant: sqrt point

variant: break+odds

variant: break+sqrt

variant: break+odds+sqrt

timing

wedge pnc1 runtimes

Lab46 Wiki

Sidebar

Table of Contents

PNCX

algorithm: brute force / trial-by-division

variant: naive

variant: break on composite (BOC)

variant: odds-only processing

variant: sqrt point

variant: break+odds

variant: break+sqrt

variant: break+odds+sqrt

timing

wedge pnc1 runtimes

Lab46 Wiki

User Tools

Site Tools

Sidebar

Table of Contents

PNCX

algorithm: brute force / trial-by-division

variant: naive

variant: break on composite (BOC)

variant: odds-only processing

variant: sqrt point

variant: break+odds

variant: break+sqrt

variant: break+odds+sqrt

timing

wedge pnc1 runtimes

Page Tools