【BUCTOJ训练：求素数个数（Python）】

题目描述：

编程求出2到n(n为大于2的正整数，n不大于10000）中有多少个素数。

输入格式

一个正整数n,大于2不大于10000

输出格式

输出2到n中有多少个素数。

输入样例

3

输出样例

2

参考代码

import math
n=int(input())
List = []
for x in range(2,n+1):
    m = math.sqrt(x)
    for y in List:
        if y > m:
            List.append(x)
            break
        if x%y==0:  #被小于这个数的素数整除就不是素数
            break
    else:
        List.append(x)
print(len(List))

被小于这个数的素数整除就不是素数