判断一个正整数是否为素数python?
判断素数的方法:一个正整数a大于n的平方小于(n+1)的平方,那么,就用小于等于n的质数去除a,如果都不能整除,那么a就是质数,否则为合数。例如1469大于38的平方小于39的平方,那么就用小于38的质数去除1469,可知,1469能被13整除,故,1469是合数。
Copyright © 广州京杭网络科技有限公司 2005-2024 版权所有 粤ICP备16019765号