设n=sqrt(n)sqrt(n)
比sqrt(n)大的数我们设为x,再设n=xy
则y一定比sqrt(n)小
则我们是从1开始验证到sqrt(n)
这个比sqrt(n)小的y肯定被验证到了
故只需验证到sqrt(n)
C++判定质数时为什么循环到sqrt(n)?
最新推荐文章于 2024-09-03 15:28:09 发布
设n=sqrt(n)sqrt(n)
比sqrt(n)大的数我们设为x,再设n=xy
则y一定比sqrt(n)小
则我们是从1开始验证到sqrt(n)
这个比sqrt(n)小的y肯定被验证到了
故只需验证到sqrt(n)