[编程入门]筛选N以内的素数-题解（python代码）

解题思路:    素数即只有1和它本身两个因子，显然，若数x在（2，根号X）内没有因子，则它在（根号X，x-1）内没有因子，为减少循环(但此题不容易超时，所以可以不用减少循环)，计算在(2, int(pow(i, 1/2))+1)内是否有因子，并用计数器利于写代码。

注意事项:

参考代码:

正常做法：

n = int(input())
for i in range(2, n+1):
   count = 0
   for j in range(2,i):
       if i % j == 0:
           count += 1
   if count == 0:
       print(i)

减少循环的做法：

n = int(input())
for i in range(2, n+1):
   count = 0
   for j in range(2, int(pow(i, 1/2))+1):
       if i % j == 0:
           count += 1
   if count == 0:
       print(i)