其他分享
首页 > 其他分享> > 判断一个数是否为素数

判断一个数是否为素数

作者:互联网

用2、3、5、7、……(2n+1)做除数,当除数到该数的开平方时仍不能除尽即为素数。因为除数和商可以交换位置,如果除数为大数时能被整除,得出商为小数,这就意味着除数在小数也能被整除。所以在编程序时只需考虑到开平方的数即可,简化运算。

标签:判断,是否,素数,开平方,编程序,整除,除数,小数
来源: https://blog.csdn.net/weixin_45929951/article/details/116212835