怎么求一个数是不是质数?我不要试数法,要在最短的时间内求出一个数是不是质数!

怎么求一个数是不是质数?我不要试数法,要在最短的时间内求出一个数是不是质数!
如果没有更好的方法请说明理由!
aqaq-110 1年前 已收到4个回答 举报

mingho 幼苗

共回答了16个问题采纳率:87.5% 举报

求质数没有快速的、规律的方法,过去的许多方法在计算机足够强大,能处理更多位数后都证明有其局限性.可参考这个百科说明

1年前

10

huanhuandanu 幼苗

共回答了37个问题 举报

必须试除法,除到n/2

1年前

1

着急的人 幼苗

共回答了2个问题 举报

除了2之外,除以2除不开得不了整数就是质数

1年前

0

chenlavvma 幼苗

共回答了13个问题 举报

费马小定理,用不同的底数,很大的梅森数都可以求。

1年前

0
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 19 q. 0.352 s. - webmaster@yulucn.com