python找素数程序_编程新手看过来，如何求素数（Python 实现）

作者：我家自动化 | 2024-05-19 14:29:00

踩

使用for循环输出所有3位数中的素数。(素数:只能被1和它本身整数)。python

一、什么是素数？

素数就是质数，通俗点说就是只能被1和其本身整数的数就是素数（1除外）

举个例子：

2，3，4，5，6当中，根据上面的定义，2只能被1整数（因为任何数和1整除都都等于它本身）

AAffA0nNPuCLAAAAAElFTkSuQmCC

二、素数计算思路

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不是素数，所以后面都可以不用计算了

后面以此类推

三、上手编程

这里给大家提供两种思路，仅供参考

第一种编程思路：我们给定一个数字 x ，然后我们利用 2 ~ （x -1）之间的每一个数字与 x 进行整除，如果出现可以被整除的情况，则这个数字就不是素数，然后循环就可以跳出去

# 求 a~b之间的素数

def su(a,b):

for i in range(a,b):

n = False #默认不是素数，如果是素数，跳出循环

for j in range(2,i):

if i%j == 0:

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/我家自动化/article/detail/593298

python找素数程序_编程新手看过来，如何求素数 （Python 实现）