Python:三种不同方法求素数
·
打印101~200之间的素数(质数)
满足条件:即该数不能被除1和自己本身以外的数整除,
该数 %(除1和自己本身以外的数)!= 0
for else一般方法
# for else
# for i in range(101,201):
# for j in range(2,i):
# if i % j == 0:
# break
# else:
# print(i,'是质数')
假设成立法
# 使用假设成立法求质数
for i in range(101,201):
flag = True
for j in range(2,int(i ** 0.5) +1): # for j in range(2,i):
if i%j == 0:
flag = False
break
if flag:
print(i,'是质数')
计数法
# 使用计数法求质数
for i in range(101, 201):
count = 0 # 假设这个数能被0个数字整除
for j in range(2,i): # for j in range(2,i):
if i % j == 0:
count += 1
if count == 0:
print(i, '是质数')
else:
print(i, '是合数,能被',count,'个数整除')
更多推荐
已为社区贡献1条内容
所有评论(0)