打印1-n之间的所有素数

函数方法

思路

1.首先定义一个函数名为isprime, 它有一个形参a_integer; 如果a_integer是素数，则函数返回True；否则返回False。‪‬‪‬‪‬‪‬‪‬‮‬‪‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬
2. 通过input()输入一个正整数n, 然后借助isprime，打印出1到n之间的所有素数，包括n。（如果n是素数，n也应当被打印出来。）

代码

def isprime(a_integer):
    if a_integer ==1 :
        return False
    for n in range(2,int(a_integer**0.5)+1):
        if a_integer%n ==0:
            return False
    else:
        return True        


# use input() to get an integer    
a_integer=int(input())
# print all the primes between [1,n]
c=0
for i in range(2,a_integer+1):
    if isprime(i):
        print("{0:<5d}".format(i),end=' ')
        c+=1
        if c%10 == 0:
            print()

列表表达式

一行代码即可实现

prime500 = [p for p in range(2,n) if 0 not in [p%d for d in range(2,int(p ** 0.5)+1)]