notes:fall2024:projects:pnc1
Differences
This shows you the differences between two versions of the page.
| Both sides previous revisionPrevious revisionNext revision | Previous revision | ||
| notes:fall2024:projects:pnc1 [2024/10/16 21:42] – [MrVengeance's pnc1 runtimes] gsalce | notes:fall2024:projects:pnc1 [2024/10/17 01:51] (current) – bpatrice | ||
|---|---|---|---|
| Line 55: | Line 55: | ||
| </ | </ | ||
| ====variant: | ====variant: | ||
| + | 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 | ||
| + | < | ||
| + | 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 | ||
| + | </ | ||
| Line 78: | Line 93: | ||
| </ | </ | ||
| ====variant: | ====variant: | ||
| + | Same as sqrt but add a break | ||
| + | < | ||
| + | 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 | ||
| + | </ | ||
| ====variant: | ====variant: | ||
| + | For this version, you will combine all three of the above into one process! | ||
| =====ALGORITHM: | =====ALGORITHM: | ||
| Line 176: | Line 207: | ||
| ====MrVengeance' | ====MrVengeance' | ||
| {{ : | {{ : | ||
| + | ====XaViEr' | ||
| + | {{ : | ||
| + | |||
| + | ====Cburling' | ||
| + | {{: | ||
| + | |||
| + | ====Blaize Patricelli pnc1 runtimes==== | ||
| + | < | ||
| + | 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 | ||
| + | </ | ||
| + | |||
| + | |||
notes/fall2024/projects/pnc1.1729114922.txt.gz · Last modified: 2024/10/16 21:42 by gsalce
Page Tools
Except where otherwise noted, content on this wiki is licensed under the following license: CC Attribution-Share Alike 4.0 International
