文章浏览阅读6.4w次，点赞8次，收藏39次。判断一个数是否为质数/素数——从普通判断算法到高效判断算法思路因为看了上面这篇文章，感觉思路很棒，但原文是用C++写的，所以想写个python的版本。本文的大体结构与原文类似。质数的定义：在大于1的自然数中，除了1和它本身以外不再有其他因数。 1）直观判断法最直观的方法，根据定义，因为质数除了1和本身之外没有其他约数，所以判断n是否为质数，根据定义直接判断从2到n-1是否存在n的约数即可。def ..._判断一个数是不是素数