首页 > 代码库 > 质数算法
质数算法
①需求：实现一个函数，对于给定的整型参数 N，该函数能够把自然数中，小于 N 的质数，从小到大打印出来。
比如，当 N = 10，则打印出2 3 5 7
def is_prime(Num):
i = 2
if Num <= 1:
return False
if Num == 2:
return True
while i*i <= Num:
if Num % i == 0:
return False
else:
i += 1
return True
if __name__ == ‘__main__‘:
b = 10
primes = [i for i in range(2,b) if is_prime(i)]
print primes
质数算法
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。