在(2~100)找到不大于X的最大质数

来源:互联网 发布:开源财务系统 php 编辑:程序博客网 时间:2024/06/01 10:25

输入:

def IsPrime(num):
    if num<2 or type(num)!=int:
        return False
    isprime=True
    for j in range(2,int(math.sqrt(num))+1):
        if num%j==0:
            isprime=False
            break
    return isprime
import math
for i in range(2,100):    
    if IsPrime(i):
        print i


#不大于X的最大质数
x=input('number:')
for x in range(x,2,-1):
    if IsPrime(x):
        print x
        break

输出:

2
3
5
7
11
13
17
19
23
29
31
37
41
43
47
53
59
61
67
71
73
79
83
89
97
number:56
53

0 0
原创粉丝点击