#include "main_codeboard.h"
#include <math.h>


/*
* factorial(n)  = n! = 1*2*3*4...*n
*/
int factorial(int n){
    int i, f = 1;
    for (i = 1; i <= n; i++)
    {
        f = f * i;
    }
    return f;
}


/*
* is_prime(n) == 1 αν ο n είναι πρώτος, δηλαδή διαιρείται μόνο με τον εαυτό του και 
*                  την μονάδα
* is_prime(n) == 0 αν ο n έχει και άλλους διαιρέτες

* int is_prime = 1;
* if (i % 2==0){
*   is_prime = 0    
* }
*

* for (j=2; j<i; j++){
*     if ( i % j == 0){
*        printf("O %d den einai prwtos\n", i);
*        is_prime = 0;
*        break;
*     }
* }
*/
int is_prime(int n)
{
	int p, i;
	
	if (n == 1)
	{
	    return 0;
	}
	if (n == 2)
	{
	    return 1;
	}
	
	if (n % 2 == 0)
	{
	    return 0;
	}

 
	for (i = 0; i < n; i++)
	{
		if (n % i == 0)
		{
		    return 0;
		}
	}
	return 1;
}

/*
* arithmitiki_proodos(n) = 1 + 2 + 3 +...+ n
*/
int arithmitiki_proodos(int n)
{
    int i, sum = 0;
    for (i = 0; i < n; i++)
    {
        sum = sum + i;
    }
    return sum;
}

/* 
* Βρες πόσοι πρώτοι αριθμοί βρίσκονται από το 1 έως το n.
* Ενας θετικός ακέραιος λέγεται πρώτος αν διαιρείται με τον 
* εαυτό του και τη μονάδα.....
* έχω διαβάσει έναν ακέραιο i = 10....
* αν i%2 == 0 δηλαδή είναι άρτιος τότε δεν είναι πρώτος
* 
* int is_prime = 1;
* if (i % 2==0){
*   is_prime = 0    
* }
*

* for (j=2; j<i; j++){
*     if ( i % j == 0){
*        printf("O %d den einai prwtos\n", i);
*        is_prime = 0;
*        break;
*     }
* }
 Αν η is_prime ειναι 1... ο i ειναι πρώτος
 αν η is_prime ειναι 0... ο i δεν είναι πρώτος
 
 i =   10
 j =   2, 3, 4, 5, 6, 7, 8, 9
 i%j = 0, 1, 2, 0, 4, 3, 2, 1
 
 i =  13
 j =   2, 3, 4, 5, 6, ..., 11, 12
 i%j = 1, 1, 1, 3, .....    2,  1 
*/
int eratosthenes_siege(int n){
    int i, j, is_prime;
    int number_of_primes = 0;
    
    /*Αλλαζει το i*/
    for (i = 2; i <= n; i++){
       
        
        is_prime = 1;
        /*Αλλάζει το j */
        for (j = 2 ; j < i; j++){
            if (i % j == 0)
            {
                is_prime = 0;
                break;
            }
        }
        
        if (is_prime == 1){
            number_of_primes++;
        }
    }
    return number_of_primes;
}


int main_codeboard(){
    printf("fact(10) = %d\n", factorial(10));
    //printf("arithmitiki_proodos(100) = %d \n", arithmitiki_proodos(100));
    //printf("Οι πρωτοι εως το (100) = %d\n", eratosthenes_siege(100)); 
    //printf("is_prime(12) = %d\n", is_prime(12));
    //printf("is_prime(13) = %d\n", is_prime(13));
}