PTA 质数个数 python

输入一个整数n,输出n以内的质数的个数。

输入格式:

输入一个正整数n。

输出格式:

输出n以内的质数的个数。

输入样例:

在这里给出一组输入。例如：

10

输出样例:

在这里给出相应的输出。例如：

4

def sushu(n):
    s=0
    for i in range(2,n+1):
        k=1
        for j in range(2,i):
            if i%j==0:
                k=0
                break
        if k :
            s=s+1
    return s

n=int(input())
print(sushu(n))