Exception en virgule flottante provoquée par rand() En C++

Question

J'ai un problème que je n'arrive pas à résoudre. Je génère aléatoirement des nombres afin de déterminer si mes nombres sont la relativité prime.

Voici la fonction qui me donne un point flottant Exception:

bool modularExponentiationTest(unsigned long long exponent, unsigned long long modulus) 
{ 
    short index = 0; 
    unsigned long long base; 
    unsigned long long result; 

    do 
    { 
      result = 1; 
      base = rand() % exponent; // <--CAUSED BY THIS 

      while (exponent > 0) 
      { 
       if (exponent & 1)  
         result = (result * base) % modulus; 
       exponent >>= 1; 
       base = (base * base) % modulus; 
      } 

      if (result != 1) 
       return false; 
    }while(++index < 10); 

    return true; 
} 

Je l'ai graines au hasard dans une autre fonction en procédant comme suit:

srand(time(NULL)); 

Merci beaucoup pour votre aide !

Answer 1

Vous êtes déplacer exponent à droite dans la boucle while jusqu'à atteindre 0.
donc la deuxième fois que vous atteignez base = rand() % exponent;exponent est 0 et vous avez une division par 0

Answer 2

La valeur de exponent est-elle nulle? Si oui, une exception de division par zéro est là.