求素数为什么要开方（求素数）

大家好,小百来为大家解答以上的问题。求素数为什么要开方，求素数这个很多人还不知道,现在让我们一起来看看吧！

1、因为素数是只能被1和本身整除的大于1的整数。

2、如果能被小于或等于本身的平方根的数整除，该数就不是素数；如果这个数不能被小于或等于本身的平方根的数整除，假设能被大于本身平方根的数整除，其商应是小于本身平方根的整数，又同“不能被小于或等于本身的平方根的数整除”的前提相矛盾。

3、所以，看N是否是素数 就是N/2一直除到N/根号。

本文到此分享完毕，希望对大家有所帮助。

　　免责声明：本文由用户上传，与本网站立场无关。财经信息仅供读者参考，并不构成投资建议。投资者据此操作，风险自担。 如有侵权请联系删除！