Descripción
Cadena de entrada
primo
Cadena de salida
primo
Uso
primo(<entero>[,<probabilidad>|<certeza>])
| Parámetros | |||
|---|---|---|---|
| # | Parámetro | Descripción | Valor por defecto |
| 1 | entero | Entero a comprobar si es primo o encontrar el siguiente probable primo. Valores no enteros se truncarán | |
| 2 | probabilidad | Valor real en (0,1) indicando la probabilidad de que un nº sea primo (compuestos siempre devuelven falso).
La certeza está ligada a la probabilidad por certeza=⌈-log2(1-probabilidad)⌉ |
∅ |
| 2 | certeza | Valor EnteroGrande >0 indicando la certeza de que un nº primo sea primo (compuestos siempre devuelven falso).
A mayor valor, más seguridad de que el nº es primo, a costa de eficiencia. La probabilidad está ligada a la certeza por probabilidad=1-0.5certeza |
∅ |
Valor devuelto
Ejemplos
primo(5)
Booleano: verdadero
primo(1)
Booleano: falso
primo(-2)
Booleano: falso
primo(2b^89-1,1b) (10º primo de Mersenne con certeza=1)
Booleano: verdadero
primo(2b^89-1,99*%) (10º primo de Mersenne con probabilidad=99%)
Booleano: verdadero
primo(17b)
EnteroGrande: 19
primo(100b!)
EnteroGrande: 93326215443944152681699238856266700490715968264381621468592963895217599993229915608941463976156518286253697920827223758251185210916864000000000000000000000229
orbit(primo(n),n,2b,24)
VectorEvaluado: [2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97]
Véase también…