Euler 3

Euler3.c

#include <stdio.h>
#include <math.h>
typedef int bool;
#define true 1
#define false 0
void main(){
    long long int i,n=600851475143;
    for(i=1;i<(int)sqrt(n)+1;i++){
        if(n%i==0 && prime(i)==1){
            printf("%d\n",i);
        }
    }

}
bool prime(long long int n){
    long long int i;
    if(n<=0 || n==1 || (n%2==0 && n!=2)){
        return false;
    }
    else if(n==2 || n==3){
        return true;
    }
    for(i=3;i<(int)sqrt(n)+1;i=i+2){
        if(n%i==0) return false;
    }
    return true;
}