学习python断断续续有两个多星期了。学习了基本的列表、元组、字典等基本数据结构的操作,从现在开始学习一些基本的语法、函数和模块,以及用python实现一些算法。
虽然现在还没有学到很深的地步,但是试着去做一些记载。
从今天开始写python的学习,主要是开一个头。给自己一个学python,记录的念想!
题:python判断一个数是否是质数。
定义法:
因为一个数n如果在2,到根号n内没有被整除,那么在根号n,到n之间也一定没有被整除.
n=(√n)*(√n)
假设n=x*y,如果x与y都不是√n,那么当中必定有一个小于√n,一个大于√n
所以如果n在(2,√n)不能被整除,那么在(√n,n)内也一定不能被整除,
&n

博主分享了在学习Python过程中尝试实现判断质数的方法。通过定义法,指出只需检查一个数在2到其平方根之间是否能被整除即可。同时提到了在实现中需要注意开方取整的问题,以及该算法的效率问题。最后提到了Python中循环else语句的特殊用法。
最低0.47元/天 解锁文章
2275

被折叠的 条评论
为什么被折叠?



