题目描述
编程求出2到n(n为大于2的正整数,n不大于10000)中有多少个素数。
输入格式
一个正整数n,大于2不大于10000
输出格式
输出2到n中有多少个素数。
输入样例
3
输出样例
2
代码
n=int(input())
x=1
for i in range(3,n+1):
y=0
for j in range(2,i):
if i%j==0:
y=1
break
if y==0:
x+=1
elif y==1:
x=x
print(x)