当前位置

首页 > 健康生活 > 心理 > 判断一个正整数是否为素数python

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

推荐人: 来源: 摩登社 阅读: 1.06W 次
判断一个正整数是否为素数python

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