质数、合数

质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数(规定1既不是质数也不是合数)。

(一)10-20之间的质数

list_1=[]
for i in range(10,21):
j=2
while i % j !=0:
j=j+1
if j==i:
list_1.append(i)
print(list_1)

(二)输出100以内质数(素数)

l=[]
for i in range(10,21):
count=0
for j in range(1,i+1):
if (i%j==0):
count=count+1
if count==2:
l.append(i)
print(l)

(三)输出100以内合数

l=[]
for i in range(10,21):
count=0
for j in range(1,i+1):
if (i%j==0):
count=count+1
if count > 2:
l.append(i)
print(l)

推荐以上2、3方法,根据因数的个数来判断,只有两个因数的是质数,大于两个因数的是合数

(四)质数

L = []
for num in range(2,100): # 迭代 2 到 100 之间的数字
for i in range(2,num): # 根据因子迭代
if num%i == 0: # 确定第一个因子
break # 跳出当前循环
else: # 循环的 else 部分
L.append(num)
print(L)

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
禁止转载,如需转载请通过简信或评论联系作者。