From 6aa02212cd6dfbb492fa1f70b60a4fe3d48892e5 Mon Sep 17 00:00:00 2001 From: mjf Date: Tue, 4 Feb 2020 12:11:30 -0500 Subject: cleanup and added more c examples: --- largestprime.c | 21 +++++++++++++++++++++ 1 file changed, 21 insertions(+) create mode 100644 largestprime.c (limited to 'largestprime.c') diff --git a/largestprime.c b/largestprime.c new file mode 100644 index 0000000..bf98414 --- /dev/null +++ b/largestprime.c @@ -0,0 +1,21 @@ +#include +#include + +long lpf(long num){ + long factor = 2; + while(num > factor){ + if(num % factor == 0){ + num = num / factor; + factor = 2; + } + else{ + factor ++; + } + } + return factor; +} + +int main(){ + printf("%d\n", lpf(600851475143)); + return 0; +} -- cgit v1.2.3