Commit ac753b6b authored by Louis Malevez's avatar Louis Malevez

Fonction de factorisation qui prends une liste chainée et écrit l'entier n et ses diviseurs dedans

parent 87d9b5fb
Pipeline #4637 passed with stage
in 0 seconds
//
// 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
Markdown is supported
0% or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment