素数

素数

又称质数。所谓素数是指除了 1 和它本身以外，不能被任何整数整除的数。

1. 打印 2-n 之间的素数

n=int(input("输入数字："))
for i in range(2,n+1):
    f = 1
    for j in range(2,i):
        if i % j ==0:
           f = 0
    if f == 1:
        print(i,end=' ')

1000以内素数表

2. 判断一个数是否为素数

n=int(input("输入："))
for i in range(2,n):
    if n%i==0:
        break
if i==n-1:
    print("是素数")
else:
    print("不是素数")

3. 判断有多少个素数

n=int(input("输入数字："))
sum=0
for i in range(2,n+1):
    f = 1
    for j in range(2,i):
        if i % j ==0:

           f = 0
    if f == 1:
        sum = sum + 1
        print(i,end=' ')
print()
print("共有",sum,"个素数")