Python 只使用while求100以內的素數
阿新 • • 發佈:2020-12-31
技術標籤:python
無聊之作
求素數的方法有很多
這篇文章帶來一個很無聊的寫法
只使用while去求素數
直接上程式碼:
import math
i = 2
while i < 101:
j = 2
flag_1 = True
flag_2 = 1
while j < int(math.sqrt(i)+1):
flag = False
flag_2 = 1
while i%j==0 and flag_2:
flag = True
flag_2 = 0
flag_2 = 1
while flag and flag_2:
flag_1 = False
flag_2 = 0
j += 1
while flag_1 and flag_2:
print(i,end=' ')
flag_2 = 0
i += 1
常規for求素數
i = 2
for i in range(2,101):
j = 2
for j in range(2,int(math.sqrt(i)+1)):
if (i%j==0):
break
else:
print(i,end=' ')
一起學習python,小白指導,教學分享記得私信我