User Tools

Site Tools


haas:spring2016:cprog:projects:pnc0

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
haas:spring2016:cprog:projects:pnc0 [2016/02/27 13:10] – [further optimization] wedgehaas:spring2016:cprog:projects:pnc0 [2016/02/27 13:13] (current) – [Program] wedge
Line 123: Line 123:
   * [[https://lab46.g7n.org/~wedge/php/web.php?width=800&height=600&div=12&max=145&prime=1&factor=0&spiral=0|Visualization of Primes in a web of 12 divisions]]   * [[https://lab46.g7n.org/~wedge/php/web.php?width=800&height=600&div=12&max=145&prime=1&factor=0&spiral=0|Visualization of Primes in a web of 12 divisions]]
   * [[https://en.wikipedia.org/wiki/Ulam_spiral|Ulam spiral]]   * [[https://en.wikipedia.org/wiki/Ulam_spiral|Ulam spiral]]
-  * [[https://en.wikipedia.org/wiki/Sieve_of_Eratosthenes]]+  * [[https://en.wikipedia.org/wiki/Sieve_of_Eratosthenes|Sieve of Eratosthenes]] 
 + 
 +Of particular note: the sieve algorithms take advantage of a increased storage space, where others (like brute force) are predominantly time-based. The sieve is also more detailed... even if you don't decide to implement a sieve, take a look and compare the algorithm to what you've done to see the differences in approaches.
 =====Program===== =====Program=====
 It is your task to write 3 separate prime number calculating programs: It is your task to write 3 separate prime number calculating programs:
  
-  - primebrute.c: for your brute force implementation +  - **primebrute.c**: for your brute force implementation 
-  - primesqrt.c: for your square root-optimization of the brute force +  - **primesqrt.c**: for your square root-optimization of the brute force 
-  - primeopt.c: for your optimized solution, be it basing off the existing ones, or taking a different approach+  - **primeopt.c**: for your optimized solution, be it basing off the existing ones, or taking a different approach
  
 Your program should: Your program should:
haas/spring2016/cprog/projects/pnc0.1456578651.txt.gz · Last modified: 2016/02/27 13:10 by wedge