#质数,只能被1或本身整除的数

# 2到9
# for i in range(2,10):
#     print(i)

def isZhishu(num):
    fanwei=0
    if (num%2!=0):
        fanwei=(num+1)//2
        # 对于质数只需要除到一半就行
       
    for i in range(2,fanwei):
        if((num)%i==0):
            return False #不是质数
    return True #是质数

# print(isZhishu(9))
# 1到1000的质数
count=0
for item in range(1,1000):
    if(isZhishu(item)):
        count=count+1
        print(item,end="\t")
print("总数:",count)