Miller–Rabin primality test: Difference between revisions
Content added Content deleted
Line 4,474: | Line 4,474: | ||
===Deterministic for integers < 3,317,044,064,679,887,385,961,981=== |
===Deterministic for integers < 3,317,044,064,679,887,385,961,981=== |
||
It extends '''class Integer''' to make it simpler to use. |
It extends '''class Integer''' to make it simpler to use. |
||
<lang ruby> |
<lang ruby>class Integer |
||
class Integer |
|||
# Returns true if +self+ is a prime number, else returns false. |
# Returns true if +self+ is a prime number, else returns false. |
||
def primemr?(k = 10) |
def primemr?(k = 10) |
||
Line 4,598: | Line 4,597: | ||
n = 94366396730334173383107353049414959521528815310548187030165936229578960209523421808912459795329035203510284576187160076386643700441216547732914250578934261891510827140267043592007225160798348913639472564715055445201512461359359488795427875530231001298552452230535485049737222714000227878890892901228389026881 |
n = 94366396730334173383107353049414959521528815310548187030165936229578960209523421808912459795329035203510284576187160076386643700441216547732914250578934261891510827140267043592007225160798348913639472564715055445201512461359359488795427875530231001298552452230535485049737222714000227878890892901228389026881 |
||
print "\n number = #{n} is prime? "; print " in ", tm{ print n.primemr? }, " secs" |
print "\n number = #{n} is prime? "; print " in ", tm{ print n.primemr? }, " secs" |
||
puts |
puts</lang> |
||
</lang> |
|||
=={{header|Run BASIC}}== |
=={{header|Run BASIC}}== |