All pastes #905992 Raw Edit

euler3.c

public c v1 · immutable
·published 2008-02-16 05:25 UTC
rendered paste body
#include <stdio.h>#include <math.h>const unsigned long long BIGN = 317584931803U;bool Prime(int n);int main(int argc, char **argv){    int i;    for(i=(int)sqrt(BIGN); i>0 ; i--)    {        if(Prime(i))        {            printf("%d\n", i);            break;        }    }    return 0;}bool Prime(int n){    if(n==2) return true;    else if (n%2==0) return false;    int i;    for(i=3; i < (int)(sqrt(n)+1) ; i+=2)    {        if(n%i == 0) return false;    }    return true;}