Python编程新手看过来，如何求素数（Python学习教程

本期的Python学习教程是针对新入门Python编程的新手来写的&＃xff1a;关于怎么求素数&＃xff01;

一、什么是素数&＃xff1f;

素数就是质数&＃xff0c;通俗点说就是只能被1和其本身整数的数就是素数&＃xff08;1除外&＃xff09;

举个例子&＃xff1a;

2&＃xff0c;3&＃xff0c;4&＃xff0c;5&＃xff0c;6当中&＃xff0c;根据上面的定义&＃xff0c;2只能被1整数&＃xff08;因为任何数和1整除都都等于它本身&＃xff09;

二、素数计算思路

2/1&＃61;22/2&＃61;1所以 2 是素数3/1 &＃61;33/2 &＃61;1.53/3 &＃61; 1所以 3 也是素数


我们再看 4

4/2 &＃61; 2

因为 4 不仅能被 1 和 其本身整除&＃xff0c;还可以被2整除&＃xff0c;所以4不是素数&＃xff0c;所以后面都可以不用计算了

后面的就以此类推

三、上手编程

这里给大家提供两种思路&＃xff0c;仅供参考

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

# 求 a~b之间的素数
def su(a,b):for i in range(a,b):n &＃61; False #默认不是素数&＃xff0c;如果是素数&＃xff0c;跳出循环for j in range(2,i):if i%j &＃61;&＃61; 0:n &＃61; Truebreakif n &＃61;&＃61; False:print(i,end&＃61;" ")
su(100,200)
# ans 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173
# 179 181 191 193 197 199

第二种编程思路&＃xff0c;提高编程效率&＃xff0c;如果我们要求的素数的区间比较大&＃xff0c;比如 1w ~ 2w&＃xff0c;然后光双层循环就会浪费很多的时间&＃xff0c;所以&＃xff0c;我们可以把判断条件改一下&＃xff0c;我们不用把 2 ~ (x-1&＃xff09;之间的每一个数字进行整除&＃xff0c;只需要对其 x^(0.5) 进行循环同样可以得到结果

# 求 a~b之间的素数
def su(a,b):for i in range(a,b):n &＃61; False #默认不是素数&＃xff0c;如果是素数&＃xff0c;跳出循环for j in range(2,int(i**0.5)):if i%j &＃61;&＃61; 0:n &＃61; Truebreakif n &＃61;&＃61; False:print(i,end&＃61;" ")
su(100,200)如果你依然在编程的世界里迷茫&＃xff0c;
不知道自己的未来规划&＃xff0c;
对python感兴趣&＃xff0c;
这里推荐一下我的学习交流圈QQ群&＃xff1a;895 797 751&＃xff0c;
里面都是学习python的&＃xff0c;


今天先的Python学习教程主要针对的是新入门的伙伴&＃xff0c;Python刚起步的小伙伴可以重点看一下了。后面更多的Python学习教程和Python学习路线会继续为大家分享&＃xff01;&＃xff01;&＃xff01;