Lab46 Wiki

User Tools

Site Tools

You are here: start » notes » fall2024 » projects » pnc1
notes:fall2024:projects:pnc1

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revisionPrevious revision
Next revision		Previous revision
notes:fall2024:projects:pnc1 [2024/10/01 14:14] – wedgenotes:fall2024:projects:pnc1 [2024/10/17 01:51] (current) – bpatrice
Line 21: Line 21:
  
 ====variant: break on composite (BOC)==== ====variant: break on composite (BOC)====
 +just add a break; statement within your brute loop like so:
  
 +<code>
 +START TIMEKEEPING
 +NUMBER: FROM 2 THROUGH UPPERBOUND:
 +    ISPRIME <- YES
 +    FACTOR: FROM 2 THROUGH NUMBER-1:
 +        SHOULD FACTOR DIVIDE EVENLY INTO NUMBER:
 +            ISPRIME <- NO
 +            BREAK
 +    PROCEED TO NEXT FACTOR
 +    SHOULD ISPRIME STILL BE YES:
 +        INCREMENT OUR PRIME TALLY
 +PROCEED TO NEXT NUMBER
 +STOP TIMEKEEPING
 +</code>
 ====variant: odds-only processing==== ====variant: odds-only processing====
 +Start at 3 and increment by two to get only odd numbers. Then add one to tally count to account for 2 like so:
  
 +<code> 
 +START TIMEKEEPING 
 +NUMBER: FROM 3 THROUGH UPPERBOUND: 
 +    ISPRIME <- YES 
 +    FACTOR: FROM 3 THROUGH NUMBER-1: 
 +        SHOULD FACTOR DIVIDE EVENLY INTO NUMBER: 
 +            ISPRIME <- NO 
 +    PROCEED TO NEXT FACTOR BY TWO 
 +    SHOULD ISPRIME STILL BE YES: 
 +        INCREMENT OUR PRIME TALLY 
 +PROCEED TO NEXT NUMBER BY TWO 
 +ONCE UPPERBOUND IS REACHED ADD A ONE TO YOUR PRIME TALLY TO ACCOUNT FOR NOT STARTING AT TWO 
 +STOP TIMEKEEPING 
 +</code>
 ====variant: sqrt point==== ====variant: sqrt point====
 +Say you're using i for the outer loop and j for the inner loop, now rather that j < i you want j * j < = i
 +<code>
 +START TIMEKEEPING
 +NUMBER: FROM 2 THROUGH UPPERBOUND:
 +    ISPRIME <- YES
 +    FACTOR: FROM 2 * 2 THROUGH NUMBER-1:
 +        SHOULD FACTOR DIVIDE EVENLY INTO NUMBER:
 +            ISPRIME <- NO
 +    PROCEED TO NEXT FACTOR BY TWO
 +    SHOULD ISPRIME STILL BE YES:
 +        INCREMENT OUR PRIME TALLY
 +PROCEED TO NEXT NUMBER BY TWO
 +ONCE UPPERBOUND IS REACHED ADD A ONE TO YOUR PRIME TALLY TO ACCOUNT FOR NOT STARTING AT TWO
 +STOP TIMEKEEPING
 +</code>
  
  
Line 33: Line 77:
 ====variant: break+odds==== ====variant: break+odds====
  
 +<code> 
 +START TIMEKEEPING 
 +NUMBER: FROM 3 THROUGH UPPERBOUND: 
 +    ISPRIME <- YES 
 +    FACTOR: FROM 3 THROUGH NUMBER-1: 
 +        SHOULD FACTOR DIVIDE EVENLY INTO NUMBER: 
 +            ISPRIME <- NO 
 +            BREAK 
 +    PROCEED TO NEXT FACTOR BY TWO 
 +    SHOULD ISPRIME STILL BE YES: 
 +        INCREMENT OUR PRIME TALLY 
 +PROCEED TO NEXT NUMBER BY TWO 
 +ONCE UPPERBOUND IS REACHED ADD A ONE TO YOUR PRIME TALLY TO ACCOUNT FOR NOT STARTING AT TWO 
 +STOP TIMEKEEPING 
 +</code>
 ====variant: break+sqrt==== ====variant: break+sqrt====
 +Same as sqrt but add a break
 +<code>
 +START TIMEKEEPING
 +NUMBER: FROM 2 THROUGH UPPERBOUND:
 +    ISPRIME <- YES
 +    FACTOR: FROM 2 * 2 THROUGH NUMBER-1:
 +        SHOULD FACTOR DIVIDE EVENLY INTO NUMBER:
 +            ISPRIME <- NO
 +            BREAK
 +    PROCEED TO NEXT FACTOR BY TWO
 +    SHOULD ISPRIME STILL BE YES:
 +        INCREMENT OUR PRIME TALLY
 +PROCEED TO NEXT NUMBER BY TWO
 +ONCE UPPERBOUND IS REACHED ADD A ONE TO YOUR PRIME TALLY TO ACCOUNT FOR NOT STARTING AT TWO
 +STOP TIMEKEEPING
 +</code>
  
  
 ====variant: break+odds+sqrt==== ====variant: break+odds+sqrt====
  
 +For this version, you will combine all three of the above into one process!
 =====ALGORITHM: sieve of eratosthenes===== =====ALGORITHM: sieve of eratosthenes=====
  
Line 124: Line 198:
 4096 8.950 1.150 2.083 0.183 0.533 0.033 0.033 0.016 4096 8.950 1.150 2.083 0.183 0.533 0.033 0.033 0.016
 8192 35 4.200 8.383 0.533 1.966 0.100 0.116 0.050 8192 35 4.200 8.383 0.533 1.966 0.100 0.116 0.050
 +</dataplot>
 +====cgrant9 pnc1 runtimes====
 +{{ :notes:fall2024:projects:pnc1.png?600 |}}
 +
 +====VerbalGnat48's pnc1 runtimes====
 +{{ :notes:fall2024:projects:carter_pnc1.png?600 |}}
 +
 +====MrVengeance's pnc1 runtimes====
 +{{ :notes:fall2024:projects:pnc1-graph.png?600 |}}
 +====XaViEr'S pnc1 runtimes====
 +{{ :notes:fall2024:projects:xavierspnc.png?600 |}}
 +
 +====Cburling's pnc1 runtimes====
 +{{:notes:fall2024:projects:cb-pnc1.png?400|}}
 +
 +====Blaize Patricelli pnc1 runtimes====
 +<dataplot center linespoints smooth 600x400 xlabel="range" ylabel="time (s)">
 +1024 0.483 0.083 0.033 0.17 0.033 0.0 0.017 0.0
 +2048 1.967 0.283 0.117 0.017 0.133 0.017 0.017 0.0
 +4096 7.867 1.017 0.467 0.05 0.467 0.05 0.017 0.017
 +8192 31.367 3.683 1.717 0.117 1.717 0.100 0.05 0.05
 </dataplot> </dataplot>
  
  
notes/fall2024/projects/pnc1.1727792082.txt.gz · Last modified: 2024/10/01 14:14 by wedge

Page Tools

Except where otherwise noted, content on this wiki is licensed under the following license: CC Attribution-Share Alike 4.0 International
CC Attribution-Share Alike 4.0 International Donate Powered by PHP Valid HTML5 Valid CSS Driven by DokuWiki