diff --git a/Factor.h b/Factor.h new file mode 100644 index 0000000000000000000000000000000000000000..ebb5d7acf85c02257cd5c0b403aa3cc0e2c88225 --- /dev/null +++ b/Factor.h @@ -0,0 +1,40 @@ +// +// Created by Louis Malevez on 22-04-20. +// + +#ifndef PROJET_Q4_GROUPE_O4_FACTOR_H +#define PROJET_Q4_GROUPE_O4_FACTOR_H +#include<stdio.h> +#include<stdlib.h> + + +void primeFactors(struct dblist *l,int n){// prends un fichier et écrit un entier et ses diviseurs dans une liste chainée + + int count1=0; + int count2=0; + + PushBack(l,n); + while (n%2 == 0) + { + if(count1==0) PushBack(l,2); + n = n/2; + count1+=1; + } + for (int i = 3; i*i <= n; i = i+2) + { + while (n%i == 0){ + + if(count2==0) PushBack(l,i); + n=n/i; + count2+=1; + } + count2=0; + } + if (n > 2) + PushBack(l,n); + + + +} + +#endif //PROJET_Q4_GROUPE_O4_FACTOR_H