$pgcd,$ppcm,$premier

Soyez le premier à donner votre avis sur cette source.

Snippet vu 3 061 fois - Téléchargée 26 fois

Contenu du snippet

Tout est dans le titre.

Source / Exemple :


Usage :
; $pgcd(nbr1,nbr2)
; $ppcm(nbr1,nbr2)
; $premier(nbr1) retourne $true si nbr1 est premier sinon retourne $false

alias pgcd {
  while ($calc($1 % $2)) { tokenize 32 $2 $ifmatch }
  return $2
}
alias ppcm {
  return $calc(($1 * $$2) / $pgcd($1,$2))
}
alias premier {
  var %r  = 1, %d = 1  , %n = $$1
  ;boucle permettant de tester la divisibilité en fonction du reste
  while (%r != 0 && $calc(%d * %d) < %n) {
    ;$calc(n % n) donne le reste de la division euclidienne de n/n
    inc %d | %r = $calc(%n % %d)
  }
  if (%r) return $true
  return $false
}

A voir également

Ajouter un commentaire

Commentaire

Messages postés
708
Date d'inscription
lundi 15 juillet 2002
Statut
Membre
Dernière intervention
17 mars 2005

j'espere qu'il y en a qui aime les maths :) c du beau boulot en plus la prochaine fois tu nous codes une involution pour faire du cryptage ?

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.