Tommy Pedersen

即使您的第一个是正确的,而第二个是错误的,您也可以通过以下方式在算法中获得速度:

1. 如果要尝试的数字是可分割的,不要尝试测试 除法已经是前面数字的一个因子,例如 当你试图用2除的时候,你只需要尝试奇数 数字。如果一个数字不能被2整除,它显然不能被2整除。 可被4整除。
2. 您只需要测试到的平方根 号码。至少有一个因素需要小于或 等于平方根。