7条回答 默认 最新
- potbelly2 2018-01-06 07:07关注
1处是a<=math.sqrt(n)
2处是n%a==0
3处是return判断素数的条件是不能被除过1和它本身之外的数字整除,但是我们只需要判断到开方这个数字,之后会和前面重复的。
如果余数为0代表能整除,所以它就不是素数。
第三个是当找到这个素数就终止程序本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
1处是a<=math.sqrt(n)
2处是n%a==0
3处是return
判断素数的条件是不能被除过1和它本身之外的数字整除,但是我们只需要判断到开方这个数字,之后会和前面重复的。
如果余数为0代表能整除,所以它就不是素数。
第三个是当找到这个素数就终止程序