关闭→
当前位置:尚之范>生活>心理>判断一个正整数是否为素数python

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

尚之范 人气:7.97K
判断一个正整数是否为素数python

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

TAG标签:#python #素数 #正整数 #