如何用python计算小于100的最大素数

Question

如题所述

Answer 1

# -*- coding:utf-8 -*-
import math as ma #引入math,要用到开平方函数sqrt()
def prime(n): #判断整数n是不是素数
    if n==1:
        return 0
    t=int(ma.sqrt(n)+1)
    for i in range(2,t):
        if n%i ==0:
            return 0
    return 1

for i in range(1,101):
    if(prime(i)):
        print(i,end=' ')#输出不换行

Answer 2

# coging:utf-8
import math
def prime(n):
if n==1:
return False
elif (n==2)or(n==3):
return True
else:
b=True
m=math.trunc(math.sqrt(n))
for i in range(2,m+1):
if n % i==0:
b=False
break
return b

i=100
while i>1:
if prime(i):
print(i)
break
i=i-1