C++判定质数时为什么循环到sqrt(n)?

设n=sqrt(n)sqrt(n)
比sqrt(n)大的数我们设为x,再设n=x
y
则y一定比sqrt(n)小
则我们是从1开始验证到sqrt(n)
这个比sqrt(n)小的y肯定被验证到了
故只需验证到sqrt(n)

你可能感兴趣的:(C++,质数)