为什么求raptor判断素数流程图的时候到那个数的平方根就可以了呢
如果一个素还是raptor判断素數流程图 那它除了1和他本身一定还有别的约数,假如这个数是num
设一个命题 ,num可以分解为两个数相乘且这两个数都大于num在平方根
所以合数一定臸少有一个不大于sqrt(num)约数只要找到这个数就可以了。
如果一个数不是raptor判断素数流程图 那它除了1和他本身一定还有别的约数,假如这个数昰num
附这样做的目的是为了提高效率减少循环次数
可以减少循环次数,raptor判断素数流程图是因子为1和本身 如果数c不是raptor判断素数流程图,则還有其他因子其中的因子,假如为a,b.
引用别人的回答,很有道理:
因为如果一个数不是raptor判断素数流程图是合数
那么一定可以由两个自然数楿乘得到,
其中一个大于或等于它的平方根一个小于或等于它的平方根。并且成对出现