//问题:计算100-200之间的素数
//素数:指除了 1 和它本身以外,不能被任何整数整除的数,例如17就是素数,因为它不能被 2~16 的任一整数整除。
思路1: 判断一个整数 i 是否是素数,只需把 i 被 2 ~ i-1 之间的每一个整数去除,如果都不能被整除,那么 i 就是一个素数。
思路2: i 不必被 2 ~ i-1 之间的每一个整数去除,只需被 2 ~ i \sqrt i i 之间的每一个整数去除就可以了。如果 i 不能被 2 ~ i \sqrt i
//问题:计算100-200之间的素数
//素数:指除了 1 和它本身以外,不能被任何整数整除的数,例如17就是素数,因为它不能被 2~16 的任一整数整除。
思路1: 判断一个整数 i 是否是素数,只需把 i 被 2 ~ i-1 之间的每一个整数去除,如果都不能被整除,那么 i 就是一个素数。
思路2: i 不必被 2 ~ i-1 之间的每一个整数去除,只需被 2 ~ i \sqrt i i 之间的每一个整数去除就可以了。如果 i 不能被 2 ~ i \sqrt i