编写一个程序,输出3-100之间的所有素数,并且每10个一行求.Python编程方法
答案:2 悬赏:0 手机版
解决时间 2021-01-26 18:59
- 提问者网友：人生佛魔见
- 2021-01-26 09:11
编写一个程序,输出3-100之间的所有素数,并且每10个一行求.Python编程方法
最佳答案
- 五星知识达人网友：人類模型
- 2021-01-26 10:01
def is_prime(n):
i = 2
while(i < n):
if n % i == 0:
break
i += 1
if n == i:
return True
else:
return False
p = 0
for i in range(3,101):
if is_prime(i):
print i,
p += 1
if p % 10 == 0:
print '\n'
i = 2
while(i < n):
if n % i == 0:
break
i += 1
if n == i:
return True
else:
return False
p = 0
for i in range(3,101):
if is_prime(i):
print i,
p += 1
if p % 10 == 0:
print '\n'
全部回答
- 1楼网友：一叶十三刺
- 2021-01-26 11:34
def getprimelist(n):
length=(n-3)//2+1
primelist=[true]*length
for i in range(length):
if primelist[i] is true:
number=2*i+3
for j in range(i+number,length,number):
primelist[j]=false
return [2]+[2*i+3 for i,sign in enumerate(primelist) if sign]
def isprime(num,primelist):
return num in primelist
if __name__=='__main__':
primelist=getprimelist(2000000)
print(primelist)
print(isprime(1999999,primelist))
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯