美文网首页
质数、合数

质数、合数

作者: 兜里有糖君莫笑 | 来源:发表于2020-08-26 11:18 被阅读0次

质数又称素数。一个大于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)

相关文章

  • 质数合数。

    今天我们学习的,是质数与合数。不得不说,质数合数可真难搞懂呀。虽然寒假里学过质数合数,可能真正用的时候还是感觉有些...

  • 质数·合数

    Hi!朋友们,我是梦涵,又到了分享小知识的时间喽!最近,梦涵身边的朋友都在研究质数,合数,于是我就去问了丁老师,丁...

  • 质数、合数

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

  • 三升四数学(5)

    五,分解质因数 1.复习:质数与合数的概念,50以内,100以内的质数 2.把一个合数分解成若干个质数的乘积(小的...

  • 分解质因数

    问题描述 任何一个合数都可以写成几个质数相乘的形式,这几个质数叫做这个合数的质因数。编程实现分解质因数。 测试样例...

  • 18-04-18 回顾 可汗学院:计算数论

    关键字 计算数论: 时间复杂度 空间复杂度 质数 合数 sieve of eratosthenes ,质数定...

  • 复习一下质数

    质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数。 合数指自然数...

  • 质数-试除法

    质数 质数的定义:若一个正整数无法被1和他自身除外的任意自然数整除,则称该数为质数,否则为合数。 0和1不是质数也...

  • 奇数,偶数,合数,质数

    今天,我们复习了关于奇数,偶数,合数,质数,的问题。 第一问疑问:除二外,所有偶数都是合数。 这个选择题肯定是最正...

  • 100以内的质数.

    这几天,我在学校里学了质数和合数。质数是指只有1和它本身两个因数的数。合数是指至少有三个因数(包括三个)的数。 现...

网友评论

      本文标题:质数、合数

      本文链接:https://www.haomeiwen.com/subject/zgsxsktx.html