首页 > 其他分享> > 判断一个数是否为素数 判断一个数是否为素数 2021-04-27 23:59:38 作者:互联网 用2、3、5、7、……(2n+1)做除数,当除数到该数的开平方时仍不能除尽即为素数。因为除数和商可以交换位置,如果除数为大数时能被整除,得出商为小数,这就意味着除数在小数也能被整除。所以在编程序时只需考虑到开平方的数即可,简化运算。 标签:判断,是否,素数,开平方,编程序,整除,除数,小数 来源: https://blog.csdn.net/weixin_45929951/article/details/116212835