Miller–Rabin primality test: Difference between revisions
Content added Content deleted
Line 1,208: | Line 1,208: | ||
n = "94366396730334173383107353049414959521528815310548187030165936229578960209523421808912459795329035203510284576187160076386643700441216547732914250578934261891510827140267043592007225160798348913639472564715055445201512461359359488795427875530231001298552452230535485049737222714000227878890892901228389026881".to_big_i |
n = "94366396730334173383107353049414959521528815310548187030165936229578960209523421808912459795329035203510284576187160076386643700441216547732914250578934261891510827140267043592007225160798348913639472564715055445201512461359359488795427875530231001298552452230535485049737222714000227878890892901228389026881".to_big_i |
||
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|D}}== |
=={{header|D}}== |