weixin_41062381的博客

原创 python：判断一个输入的数是否是素数

代码： 特别说明： 1、判断素数只需要到输入数字的平方根，这属于算法上的问题以及还要素数的定义。 从素数定义来看：素数是只有1和本身能整除的整数。所以在求素数的时候，要将素数与1到素数本身中间的所有整数都相除，看是否有整除的数，如果有，那肯定不是素数了。 从算法上考虑：为了减少重复量，开平方后面的数就不用相除了，样做可以减少循环次数，素数是因子为1和本身， 如果数c不是素数，则还有其他因子，其中的因子，假如为a,b.其中必有一个大于sqrt© ，一个小于sqrt© 。所以c必有一个小于或等于其平方根的因数