Skip to content
Extraits de code Groupes Projets
Valider 849d64a8 rédigé par EdouardParis's avatar EdouardParis
Parcourir les fichiers

Add algo_ex1

parent aee31aac
Aucune branche associée trouvée
Aucune étiquette associée trouvée
Aucune requête de fusion associée trouvée
//algo used by question 3 and 5
//gmp ne retourne que la partie entière inférieure lors de ses opérations.
#include <ctime>
#include <gmpxx.h>
time_t sqrt(mpz_class const& a, mpz_class & res)
{
mpz_class r1 = a;
mpz_class r2 = a;
struct timespec t0, t1;
clock_gettime( CLOCK_REALTIME, &t0);
while (r2 < r1) {
r2 = (r1 + (a / r1))/2;
r1 = r2;
}
res = r1;
clock_gettime( CLOCK_REALTIME, &t1);
time_t t_res = 1000.*(t1.tv_sec-t0.tv_sec) + (t1.tv_nsec-t0.tv_nsec)/1000000.;
return t_res;
};
#include <ctime>
#include <gmpxx.h>
time_t sqrt(mpz_class const& a, mpz_class & res);
0% Chargement en cours ou .
You are about to add 0 people to the discussion. Proceed with caution.
Veuillez vous inscrire ou vous pour commenter