File: Stare vježbe/vjezbe11/68__teorija_brojeva.c
/* 68__teorija_brojeva.c Implementacija funkcija navedenih u 68__teorija_brojeva.h */ #include <math.h> #include "68__teorija_brojeva.h" int mjera ( int a, int b ) { /* Euklidovim algoritmom racunamo mjeru od a i b */ if (b==0) return a; else return mjera (b, a%b); } int visekratnik ( int a, int b ) { return a*b/mjera(a, b); } int je_prost ( int n ) { int i; for (i=2; i<(int)sqrt (n)+1; i++) if (n%i==0) return 0; return 1; }
|