素数就是质数,通俗点说就是只能被1和其本身整数的数就是素数(1除外)
举个例子:
2、3、4、5、6当中,根据上面的定义,2只能被1整数(因为任何数和1整除都都等于它本身)
2/1=2
2/2=1
所以2是素数
3/1=3
3/2=1.5
3/3=1
所以3也是素数
我们再看4
4/2=2
因为4不仅能被1和其本身整除,还可以被2整除,所以4不是素数,所以后面都可以不用计算的了
后面的就以此类推
这里给大家提供两种思路,仅供参考
<>之前 #,求,a ~之间的素数 def 苏(a, b): ,for 小姐:拷贝范围(a, b):=,,n False #默认不是素数,如果是素数,跳出循环 范围,for j 拷贝(2,我): ,if 我% j ==, 0: n =, True ,打破 , ,if n ==,错误的: ,打印(我,结束=?”) 苏(100200) #,ans 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, #,179,181,191,193,197,199 之前
<>之前 #,求,a ~之间的素数 def 苏(a, b): ,for 小姐:拷贝范围(a, b):=,,n False #默认不是素数,如果是素数,跳出循环 ,for j 拷贝范围(2,int(我* * 0.5)): ,if 我% j ==, 0: n =, True ,打破 ,if n ==,错误的: ,打印(我,结束=?”) 苏(100200) 之前
今天先的 主要针对的是新入门的伙伴,Python刚起步的小伙伴可以重点看一下了。后面更多的 和 会继续为大家分享! ! !
Python编程新手看过来,如何求素数(Python学习教程)
