判断一个正整数是否为素数python

更新时间:02-10 教程 由 |唁 分享

判断一个正整数是否为素数python?

判断素数的方法:一个正整数a大于n的平方小于(n+1)的平方,那么,就用小于等于n的质数去除a,如果都不能整除,那么a就是质数,否则为合数。例如1469大于38的平方小于39的平方,那么就用小于38的质数去除1469,可知,1469能被13整除,故,1469是合数。

声明:关于《判断一个正整数是否为素数python》以上内容仅供参考,若您的权利被侵害,请联系13825271@qq.com
本文网址:http://www.25820.com/tutorial/14_2278760.html