#include <stdio.h>
#include <stdlib.h>
#include <math.h>
/***********************************************
 * @brief: Testing if a number is a prime number
 * 
 * @param: number is the number tested
 * 
 * @return: tells if the number is prime
************************************************/
bool isPrime(int number){
    bool isPrime = true;
    int end = sqrt(number);
    for (int i=2; i<=end; i++){ // test all i until square root of number
        if (number%i==0){ // is dividable by i
            isPrime = false;
            //printf("%d ist teilbar durch %d\n",number,i);
        }
    }
    return isPrime;
}

/*************************************************
 * @brief: Prints out the first 1000 prime numbers
**************************************************/

int main(int argc, char *argv[]){
    
    int x=2;
    int primeCount=0;

    while(primeCount<1000){ // first 1000 prime numbers
        if (isPrime(x)){
            printf("%d ist eine Primzahl!\n", x);
            primeCount++;
        }
        x++;
    }
    return 0;
}