Problem 5 auf projecteuler.net
Hier meine C Lösung zu Problem 5 auf projecteuler.net. Weil ich faul war habe ich einfach auf Brute Force gesetzt und alle Zahlen durchprobiert. Trotz Brute Force braucht das Programm nur 1,8 Sekunden um die Lösung zu berechnen:
gcc -Wall -O3 -march=native -mtune=native -std=c11 Prob5.c -lm -o Prob5 && time ./Prob5
Result: 232792560
real 0m1.801s
user 0m1.800s
sys 0m0.000s
Und hier der Code:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 |
#include <stdio.h> int main(void) { for(int i = 1;;i++) { int tmp = 0; for(int j = 2; j <= 20; j++) { if(i % j != 0) { tmp = 1; break; } } if(tmp == 0) { printf("Result: %i\n", i); break; } } return 0; } |
Veröffentlicht am 19. Dezember 2015 von admin in C, Programmierung, projecteuler