Subversion Repositories neo430

// #################################################################################################
// #  < Computes and prints prime numbers >                                                        #
// # ********************************************************************************************* #
// # Computes all primes numbers between 3 and 2^32-1 using the harderr                            #
// # approximation way ;) The printed numbers are formated using sprintf from                      #
// # the C std library <stdio.h>                                                                   #
// # ********************************************************************************************* #
// # BSD 3-Clause License                                                                          #
// #                                                                                               #
// # Copyright (c) 2020, Stephan Nolting. All rights reserved.                                     #
// #                                                                                               #
// # Redistribution and use in source and binary forms, with or without modification, are          #
// # permitted provided that the following conditions are met:                                     #
// #                                                                                               #
// # 1. Redistributions of source code must retain the above copyright notice, this list of        #
// #    conditions and the following disclaimer.                                                   #
// #                                                                                               #
// # 2. Redistributions in binary form must reproduce the above copyright notice, this list of     #
// #    conditions and the following disclaimer in the documentation and/or other materials        #
// #    provided with the distribution.                                                            #
// #                                                                                               #
// # 3. Neither the name of the copyright holder nor the names of its contributors may be used to  #
// #    endorse or promote products derived from this software without specific prior written      #
// #    permission.                                                                                #
// #                                                                                               #
// # THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" AND ANY EXPRESS   #
// # OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF               #
// # MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE    #
// # COPYRIGHT HOLDER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,     #
// # EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE #
// # GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED    #
// # AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING     #
// # NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED  #
// # OF THE POSSIBILITY OF SUCH DAMAGE.                                                            #
// # ********************************************************************************************* #
// # The NEO430 Processor - https://github.com/stnolting/neo430                                    #
// #################################################################################################
 
 
// Libraries
#include <stdint.h>
#include <neo430.h>
 
// Configuration
#define BAUD_RATE 19200
 
/* ------------------------------------------------------------
 * INFO Main function
 * ------------------------------------------------------------ */
int main(void) {
 
  // setup UART
  neo430_uart_setup(BAUD_RATE);
 
  // intro text
  neo430_printf("\n\nGenerating prime numbers between 3 and %n", 0xFFFFFFFF);
  neo430_printf(".\n"
                 "Press any key to start.\n"
                 "You can abort the program by pressing any key again.\n");
 
  // wait for any key
  while(!neo430_uart_char_received());
 
  uint32_t n = 0, i = 0;
  uint8_t is_prime = 0;
 
  // generate candidates
  for (n=3; n!=0xFFFFFFFF; n+=2) {
 
    // check if prime
    is_prime = 1;
    for (i=2; i<=(n>>1); i++) {
      if (n%i == 0) {
        is_prime = 0;
        break;
      }
    }
 
    // output prime number in decimal representation
    if (is_prime)
      neo430_printf("%n, ", n);
 
    // abort?
    if (neo430_uart_char_received()) // any key input?
      neo430_soft_reset();
  }
 
  return 0;
}