第12步为啥要用平方根
问题描述:
答
求质数,循环到开方就可以结束了。
一个数的因数都是成对的,所有大于开方的因数肯定有一个小于开方的因数和它相乘能等于它,所以不需要继续循环了
答
- 质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数(规定1既不是质数也不是合数)。
- range() 函数可创建一个整数列表,一般用在 for 循环中。例如range(10) 返回[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
- 一个数最大能整除的数肯定是它的开方,所以只需要判断0- 它的开方就够了
望采纳 ^.^