问题描述:找出某一范围内的素数
思路:给每个数字作标注
首先,要循环遍历到该范围内的所有数,一个大循环
然后,遍历2到n-1。看是否能被整除
代码:
#
-*- coding:utf-8 -*-
import
string
#
找100内的素数
def
prime(n):
tag = {}
for i in range(0,n+1):
tag[0]=False
tag[1]=False
tag[2]=True
tag[3]=True
for j in range(2,i-1):
if(i%j==0):
tag[i]=False
breakelse:
tag[i]=True
if tag[i]:
print(i)
prime(100)
原文:http://www.cnblogs.com/xiaoyingying/p/7697747.html
【说明】:本文章由站长整理发布,文章内容不代表本站观点,如文中有侵权行为,请与本站客服联系(QQ:254677821)!